В 1999 году опубликовал свой первый роман — «Этот человек — легенда» (This Man's a Legend).
Первой коммерческой актёрской работой Дэвида стали съёмки в рекламе хлопьев из отрубей фирмы «Kelogg»s», но тем временем он не забывал и о музыке: исполнение песен Саймона и Гарфункеля в клубах принесло ему карточку Equity — актёрского профсоюза.
У Дэвида Тьюлиса есть дочь от гражданского брака с Анной Фрил — Грэйси Эллен Мэри Тьюлис (09.07.05).
За роль в фильме «Семь лет в Тибете» он был объявлен персоной нон-грата в Китае.
Настоящее имя — David Wheeler.