Народився 9 листопада1983 року. Вихованець «Чарльтон Атлетик»[1], також він мав можливість потренуватися кілька місяців з молоддю до 19 років італійського клубу «Інтернаціонале», як частина співпраці між клубами. Не пробившись до першої команди «Чарльтон Атлетик», Тернер у березні 2003 року був відданий в оренду в клуб Третього дивізіону«Лейтон Орієнт». де і дебютував на дорослому рівні, зігравши до кінця сезону 2002/03 7 ігор і забивши 1 гол.
Потім, повернувшись до «Чальтона», він почав грати в молодіжному складі клубу, став його капітаном та отримав приз найкращого молодого гравця клубу сезону 2003/04[2], тим не менш за першу команду так і не дебютував. У серпні 2004 року Тернер був відданий в оренду до клубу «Брентфорд»[3]. Оренда, що почалася з місяця, потім була продовжена до двох місяців, а потім і до трьох, після чого «Брентфорд» вирішив купити Тернера, підписавши з ним контракт на 2,5 роки у листопаді 2004 року[2]. У «Брентфорді» Тернер став лідером оборони клубу, за що отримав приз найкращого гравця клубу за голосуванням самих футболістів команди в сезоні 2004/05 і на думку вболівальників клубу в сезоні 2005/06[4].
Своєю грою за останню команду привернув увагу представників тренерського штабу клубу «Галл Сіті», до складу якого приєднався у липні 2006 року. Відіграв за клуб з Галла наступні три сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Галл Сіті», був основним гравцем захисту команди і у сезоні 2007/08 був визнаний найкращим гравцем сезону в «Галл Сіті». За підсумками того ж сезону команда стала третьою у Чемпіоншипі і вийшла до Прем'єр-ліги. Тернер дебютував у вищій лізі Англії 16 серпня 2008 року проти «Фулгема». Свій перший гол у Прем'єр-лізі забив 21 вересня у ворота «Евертона». У лютому 2009 року він продовжив контракт з «тиграми» до 2013 року, проте вже в серпні він підписав контракт з «Сандерлендом»[5], у складі якого провів наступні три роки своєї кар'єри гравця. Граючи у складі «Сандерленда» також здебільшого виходив на поле в основному складі команди.
З 2012 року захищав кольори клубу «Норвіч Сіті»[6], де спочатку був основним гравцем, але з 2015 року втратив позиції і на правах оренди захищав кольори клубів «Фулгем»[7] та «Шеффілд Венсдей»[8].
Завершив ігрову кар'єру у команді Першої ліги «Саутенд Юнайтед», за яку виступав протягом 2017—2019 років[9].