Nata dopo l'indipendenza del paese, la federazione calcistica kazaka si affiliò inizialmente all'Asian Football Confederation (AFC). La nazionale femminile fece il suo esordio internazionale nel 1995, prendendo parte alla Coppa d'Asia. In questo torneo collezionò due pareggi a reti inviolate contro Hong Kong e Filippine e perse 7-0 contro la Cina, venendo così eliminata al termine della fase a gironi[2]. Partecipò anche alle successive due edizioni, senza riuscire a superare la fase a gironi. Nella Coppa d'Asia 1997 perse 11-0 contro la Corea del Sud e 6-0 contro la Taipei cinese[3]. Nel 1999, invece, vinse due partite, entrambe per 8-0 contro Hong Kong e Guam, ma perdendo contro Cina e Corea del Sud venne eliminata[4].
Col cambio di affiliazione da parte della federazione kazaka dall'AFC all'UEFA nel 2002, la nazionale del Kazakistan passò a giocare le partite di qualificazione al campionato europeo, senza riuscire ad accedere alla fase finale.