Некоторые значимые театры, в которых выступал Дэвид Тьюлис во время своей карьеры:

• Королевский национальный театр. 1 Здесь актёр исполнил главную роль в постановке «Море» Сэма Мендеса. 1
• Королевский придворный театр. 1 Здесь Тьюлис сыграл «Мороженое» Макса Стаффорда-Кларка. 1
• Фарнхэм. 1 Здесь актёр исполнил «Хулигана на лестнице» или «Вулли». 1
• Театр Кингз-Хед. 1 Здесь Тьюлис сыграл «Леди и кларнет». 1

Также актёр выступал в пьесе «Три птицы» в Королевском дворцовом театре в Лондоне, за что получил премию Критиков Кружка Театра. 3