Дэвид Тьюлис родился 20 марта 1963 года в Блэкпуле, графство Ланкашир, Британия, и был средним сыном в семье.
Первые восемь лет он провёл в квартирке над магазином, принадлежавшим его семье, где зимой продавали обои и краску, а летом - игрушки.
Детство его было счастливым. Каждое Рождество мама дарила ему дневник – и Дэвид заполнял его "словами и предложениями и стихами", приходившими на ум.
До того, как стать профессиональным актёром, Дэвид основал панк-рок группу. Его коллеги по группе решили изучать актёрское мастерство, и он вскоре последовал их примеру. Он учился в Гилдхольской Школе Музыки и Драмы (Guildhall School of Music and Drama, The Baricon) в Лондоне и закончил её в 1985 году.
Первой коммерческой актёрской работой Дэвида стали съёмки с рекламе хлопьев из отрубей фирмы "Kelogg's", но тем временем он не забывал и о музыке: исполнение песен Саймона и Гарфункеля в клубах принесло ему карточку Equity – актёрского профсоюза. Как и большинство британских актёров, он прио