The Football Federation Kazakhstan was founded in 1992 with the reorganization of the Soviet Republican Football Association of Kazakh SSR (created in 1989). The same year (1992) the Football Association of Kazakhstan became an associate member of FIFA and the Asian Football Confederation (AFC) (or in 1993). Its foundation marked organising the Kazakh football according to international standards. From that day on, F.F.K. has developed into the biggest sports federation of the country, as football in Kazakhstan is regarded as the "king of sports" occupying the first place in sports' fans preferences.
In 1992 the federation conducted various professional level competitions such as the national league championship and the cup. While being an associated member Football Federation of Kazakhstan was not excepted to participate in official international competitions for national teams, therefore in summer-fall of 1992 and April 1994 it participated in regional competitions along with its former Middle Asian companions of the Soviet Union from Uzbekistan, Kyrgyzstan, Tajikistan, and Turkmenistan. In 1994 the F.F.K. was finally accepted as full member of FIFA and AFC. The reason of choosing Asian football direction was decided by voting. The first national team match with a team outside of Middle Asia region took place in December 1995. The same year Oleg Litvinenko representing Kazakhstan was recognized as the best Asian player (for month of October).
In 2000, the Football Federation of Kazakhstan became a candidate member of UEFA and obtained its full membership couple of years later.