Дэвид Тьюлис родился в прибрежном городке Блэкпул графства Ланкашир на
северо-западе Англии в семье Морин (девичья фамилия Тьюлис) и Алека
Раймонда Уилера. Его родители держали лавку, где летом продавали
игрушки, а зимой - обои и краски. В юношеские годы Дэвид был участником
рок-коллектива QED, с которым выступал в некоторых отелях Блэкпула,
чтобы заработать денег на новое музыкальное оборудование и первую
звукозапись (на Storm Studios в Блэкпуле). Позже стал соло-гитаристом
панк-рок группы Door 66, вместе с которой перехал в Лондон для
выступлений. Именно там он, последовав примеру своих партнёров по
музыкальному коллективу, решил сменить сферу деятельности и поступить в
Драматическую школу Guildhall, которую окончил в 1984 году. Чуть позже,
перед своим вступлением в актёрское объединение, он сменил свою фамилию
с отцовской на мамину - Тьюлис. Какое-то время после окончания школы
Guildhall, он играл в театре. Дебют же в кино для Дэвида случился в
1993 году с фильмом "Обнажённые", за роль в котором он получил премию
Каннского кинофестиваля в номинации "Лучший актёр".