Дэвид Тьюлис пришёл к актёрской карьере через увлечение музыкой. 23 В подростковом возрасте он организовал рок-группу QED, с которой активно выступал на местных фестивалях и в клубах. 2 Позже Тьюлис стал ведущим гитаристом панк-рок группы Door 66, что дало возможность отправиться в Лондон и попробовать силы на более крупных сценах. 2

Переезд в столицу стал поворотным моментом в жизни Тьюлиса: он понял, что хочет развивать актёрские навыки, и поступил в Гилдхоллскую школу музыки и театра, которую успешно окончил в 1984 году. 2

После получения диплома Тьюлис стал профессиональным актёром и начал искать возможности пробиться на британские сцены. 3 В первое время он играл второстепенные и малозаметные роли в театральных постановках в небольшой студии в лондонском районе Гринвич. 3

Дебют Тьюлиса в кино состоялся в 1986 году в не очень популярных телевизионных фильмах и сериалах. 3 Почти семь лет актёр получал крохотные эпизодические роли, большую часть времени посвящая театру. 3

Большой «прорыв» в карьере Тьюлиса случился с фильмом Майка Ли «Обнажённые», где актёр исполнил главную роль Джонни. 15 Роль принесла начинающему актёру актёрскую премию Каннского международного фестиваля и ряд других престижных наград. 5