Tanju Çolak, futbola Samsun Yolspor'da başladı. Daha sonra Samsunspor'a transfer olan Tanju Çolak, 2'si 1. Lig olmak üzere 5 kez üst üstte, toplamda da 7 kez gol kralı oldu. Samsunspor'da 2 defa 1. Lig'de, 2 defa da Süper Lig'de olmak üzere 4 kez üst üstte gol kralı olmuştur. (1983-1984 1984-1985 1985-1986, 1986-1987) oldu.