Воспитанник академии «Мидлсбро» подписал первый профессиональный контракт с клубом в 2002 году. Вскоре после этого он начал свое путешествие по арендам: в сезоне 2003-04 побывал в «Дарлингтоне» (D-4) и «Барнсли» (D-3), в сезоне 2004-05 сыграл одну игру за «Брэдфорд» (D-3) и 23 игры за тот же «Барнсли», наконец, в сезоне 2005-06 провел 29 матчей за «Крю» из «чемпионшипа». Вернувшись из последней аренды, Тернбулл даже сыграл за «Миддлсбро» в двух майских матчах премьер-лиги.
Сезон 2006-07 для голкипера выдался неудачным, он лишь однажды выходил на поле на ранней стадии розыгрыша Кубка Лиги. В сентябре 2007 года Тернбулл был арендован «Кардиффом», однако вскоре из-за травмы второго вратаря Брэда Джонса вернулся в «Миддлсбро». За сезон 2007-08 Тернбулл провел три игры, замещая Марка Шварцера, в каждой пропустил по одному мячу, а его команда соответственно по разу выиграла, проиграла и сыграла вничью.
В 2003 году Тернбулл в составе юниорской сборной Англии участвовал в чемпионате мира среди игроков до 20 лет.