Kasakhstan spilte sin første kamp i juli 1992, og vant 1–0 over . Det første tapet kom først i april 1994, i deres sjette landskamp, men laget kunne ikke delta i offisielle turneringer før i juni 1996, da de spilte kvalifisering til Asiamesterskapet 1996. Kasakhstan vant 1–0 i den første kvalifiseringskampen mot , men tapte de neste tre kampene, og røk ut.