Из-за серьезной травмы Крэйг Гордон вынужден был пропустить практически весь сезон 2010-2011 годов и начало сезона 2011-2012. Помимо перелома руки, который он получил на предсезонной подготовке, Гордон в скором времени отправился на операционный стол для того, чтобы излечить тендинит колена. Игрок был прооперирован в Швеции очень известным специалистом по работе с сухожилиями. Всего в 2010-2011 он сыграл за Сандерленд только 15 матчей, хотя годом ранее он записал себе в актив 29 игр.

Футбольная карьера Гордона началась в академии клуба «Харт оф Мидлотиан». Еще в совсем юном возрасте он поехал получать опыт выступлений в клубе «Коуденбит», однако там провел всего пару матчей. За «Хартс» свой первый матч он сыграл в 2002 года против «Ливингтона», после чего влился в основу клуба. За этот клуб он провел 183 мачта, участвовал в еврокубках и выступал в составе национальной сборной. В 2006 году он стал обладателем Кубка Шотландии. А уже в 2007 году он влился в ряды «Сандерленда». «Черные коты» заплатили за него 9 миллионов фунтов стерлингов, что по тем временам было огромной суммой денег. С того времени он стал основным вратарем клуба «Сандерленд».