Kasakhstan debuterte i mesterskapssammenheng med Asiamesterskapet i 1995. Kasakhstan kom nest sist i sin gruppe. To år senere kom Kasakhstan sist i samme mesterskap. I 1999 ble Kasakhstan tredje best i sin inneldende gruppe i mesterskapet, men bare den beste gikk videre.