20 Ocak 1992'de Almanya'ya göç eden aslen Samsunlu bir ailenin çocuğu olarak Köln'de dünyaya geldi. Futbola Adler Dellbrück takımında başladı. Bayer Leverkusen'in altyapısına geçti. 30 Ocak 2009'da İngiliz ekibi Chelsea'ye transfer oldu ve U18 takımda forma giydi. 2009-10 sezonunda Chelsea forması ile rezerv ligde forma giymeye başladı. 2011-12 sezonu başında Bundes Liga ekibi Hamburger SV'ye transfer oldu. 1 sezon da 22 maça çıkan Gökhan 2012 yılında Rubin Kazan'a transfer oldu ve burada da sadece 5 maçta görev aldı. 11 Haziran 2013 tarihinde Beşiktaş kulübü, Gökhan Töre'yi satın alma opsiyonuyla birlikte kiraladı. 2013-14 sezonunda kiralık olarak oynayan Gökhan, 8 Ağustos 2014 tarihinde Beşiktaş ile 5 yıllık sözleşme imzalamıştır.