Дэвид Стивен Митчелл родился 12 января 1969 года в Саутпорте, Англия. Он поздно научился говорить, страдал заиканием и значительную часть детства проводил в одиночестве, среди книг. Раннее увлечение чтением помогло ему хорошо познакомиться с английской и американской литературой.
Будущий писатель учился в Кентском университете и получил степень в области английской и американской литературы. Затем он год жил на Сицилии, после чего переехал в Хиросиму. В Японии Митчелл восемь лет преподавал английский язык студентам, а позднее вернулся в Англию вместе с женой Кейко и двумя детьми.
Его дебютный роман вышел в 1999 году.