Historisch ist die Entwicklung des Fußballs in Kasachstan eng mit der UdSSR verknüpft, denn Kasachstan war von 1922 bis 1991 Teil der Sowjetunion. Die Vereine des Landes nahmen an der sowjetischen Meisterschaft teil. Der erfolgreichste Klub war der FC Kairat Almaty aus der ehemaligen Hauptstadt Almaty, der 1986 den siebten Rang in der ersten Liga belegte. Zwei Jahre später gewann Kairat durch einen Sieg gegen PFC Neftçi aus Aserbaidschan den Pokal der UdSSR.

Die bekanntesten Spieler des Landes während dieser Zeit waren Seilda Baishakov und Yevgeny Yarovenko, beide von Kairat; Yarovenko gewann 1988 mit der UdSSR die Goldmedaille bei den Olympischen Spielen. Aleksander Khapsalis, ebenfalls von Kairat, und Aleksander Kadeikin vom FC Irtysh Pavlodar hatten 1976 bereits das Finale des Internationalen Juniorenturniers gegen Ungarn gewonnen.

Kasachstans erste Klubs wurden 1913/14 in Semipalatinsk gegründet, nachdem der Fußball von ortsansässigen Kaufleuten ins Land gebracht worden war. Diese waren in England auf den Sport aufmerksam geworden. Die Pioniervereine – Lastochka, Orlyata, Olimp, SSK und Yarysh – kamen alle aus Semipalatinsk. Mukhtar Auezov, der berühmte kasachische Autor, Ethnograph und Poet, spielte für Yarysh. Später wurden in Pavlodar die Klubs Yastreb und Zvezdochka gegründet.

1928 wurde in Petropavlovsk der erste offizielle Wettbewerb der Autonomen Sowjetrepublik Kasachstan (ASSR) ausgetragen. In den folgenden Jahrzehnten nahmen Kasachstans Fußballer an den Wettbewerben der UdSSR teil, mit unterschiedlichen Erfolgen. Die erste Institution, die den Fußball im eigenen Land förderte, war der Fußballverband der kasachischen SSR, der 1959 gegründet und 1989 umorganisiert wurde.

Nach der Unabhängigkeit im Jahr 1992 nahm Kasachstan als Mitglied des Fußballverbands von Asien (AFC) an der Qualifikation zu den FIFA-Weltmeisterschaften 1998 und 2002 teil. 1998 überstanden sie gegen Pakistan und den Irak die erste Phase der Qualifikation, ehe sie in der zweiten Runde an Japan, Südkorea, den Vereinigten Arabischen Emiraten und Usbekistan scheiterten. Das Nationalteam spielte auch zweimal in Qualifikationsrunden des Asienpokals mit, 1996 und 2000. In diesen Jahren wollte man sich außerdem für die Olympischen Spiele in Atlanta bzw. Sydney qualifizieren, jedoch erfolglos. Besonders bemerkenswert sind die Teilnahme des kasachischen Juniorenteams an der FIFA-U20-Weltmeisterschaft 1999 in Nigeria und der vierte Platz von Irtysh Pavlodar bei der asiatischen Klubmeisterschaft (heute AFC Champions League) in der Saison 2000/01.

Das Futsal-Nationalteam nahm dreimal an AFC-Futsal-Meisterschaften teil. 1999 und 2000 reichte es dabei zum dritten Platz, 2000 war man außerdem bei der FIFA-Futsal-Weltmeisterschaft in Guatemala im Einsatz.

1992 wurde nach dem Zusammenbruch der UdSSR der Unabhängige Fußballverband der Republik Kasachstan (FARK) ins Leben gerufen. Zwei Jahre später wurde der Verband Mitglied von FIFA und AFC. 2000 wurde der FARK in den Fußballverband von Kasachstan (FSK) umgewandelt, dessen größtes Ziel war die Aufnahme in die UEFA. Da ein Teil des Gebiets von Kasachstan in Europa liegt - das Hauptargument für eine Mitgliedschaft - verließ der FSK im Jahr 2001 den AFC und wurde zwölf Monate später in die UEFA aufgenommen.

Beim UEFA-Kongress in Stockholm im April 2002 schloss sich Kasachstan endgültig der europäischen Fußballfamilie an. 2006 und 2010 nahm die Nationalelf an der europäischen WM-Qualifikation teil, genauso wie an der Qualifikation zur UEFA EURO 2008. Dabei holten die Kasachen sogar zehn Punkte, sie gewannen gegen Serbien und Armenien und holten Unentschieden gegen Belgien und Aserbaidschan.

Der vielleicht wichtigste Fortschritt wurde im Futsal gemacht. Kairat Almaty, der beste Verein des Landes, stand dreimal in Folge im Halblfinale des UEFA-Futsal-Pokals, 2008/09 reichte es zum dritten Platz. Die U21-Auswahl nahm 2008 in der russischen Stadt St. Petersburg an der ersten UEFA-U21-Futsal-Europameisterschaft teil.