Apesar da Associação Turca de Futebol ter sido fundada em 1923, só na temporada 1959-60 é que se começou a disputar o campeonato turco. O Galatasaray conquistou o seu primeiro título em 1961-62, ganhando também o campeonato seguinte, assim como a Copa da Turquia. Só voltou a triunfar no campeonato em 1969 e nessa altura brilhava na equipa o goleador Metin Oktay, que por seis vezes foi o melhor marcador turco.

Na década de 1970, o clube tornou-se o primeiro da Turquia a ganhar por três vezes consecutivas o campeonato, o que aconteceu entre 1971 e 1973. No entanto, a partir dessa temporada o clube esteve catorze anos sem ganhar qualquer título. Só em 1987, sob a orientação do treinador alemão Jupp Derwall, o Galatasaray regressou às vitórias no campeonato.