Tanju Çolak inició su carrera como futbolista profesional en el club de su ciudad natal el Samsunspor, equipo con el cual obtiene el ascenso a la Superliga en la temporada 1984-85.

Las siguientes dos temporadas, en 1985-86 y 1986-87, logró el título de mayor anotador en la máxima categoría con 33 y 25 goles, respectivamente, con el mismo Samsunspor, lo que le vale ser transferido al Galatasaray.

Posteriormente sería transferido al eterno rival del Galatasaray, el Fenerbahçe donde con 27 conquistas fue el mayor anotador de la temporada 1992-93.

Su último club como futbolista fue en la temporada 1993-94 en el Istanbulspor, donde finalizó su carrera.

[1]​ En la actualidad, con 240 goles en 296 partidos el segundo máximo goleador de la Superliga turca con un promedio de 0,87 goles por partido, sólo superado por Hakan Sukur.