Šah je naučio igrati s pet godina. Godine 1994. pobijedio je na prvenstvu Azije za omladince, a 1998. na prvenstvu Azije za seniore. Drugi je na prvenstvu svijeta za igrače do 20 godina 1999. Naslov velemajstora osvojio je 1997.
Titulu svjetskog prvaka osvojio je na turniru u Tripoliju (Libija) 2004. godine. Pobijedio je u sedam kratkih mečeva, od toga pet puta u dodatnim brzopoteznim partijama, odigravši ukupno 30 partija. U finalu je pobijedio Michaela Adamsa. U prvom dijelu (šest partija po normalnom tempu) rezultat je bio 2-2 uz dva remija. U dvije dodatne partije po ubrzanom tempu (25 minuta + 10 sekundi po potezu), Kasimdžanov je jednu dobio i jednu remizirao.
Ovaj tip natjecanja očito pogoduje Kasimdžanovu, jer je i na prethodnom turniru za svjetsko prvenstvo, 2002., došao do finala gdje je izgubio od Ananda. Inače, pokazuje znatne oscilacije, pa je imao i nekih katastrofalnih rezultata.
Početkom 2005., u pokušaju objedinjavanja titula svjetskog prvaka, bio je planiran njegov meč s Garijem Kasparovom, ali nije realiziran. (Kasparov je objavio povlačenje iz šaha na proljeće 2005.)
Na turniru za svjetsko prvenstvo u Argentini u devetom i desetom mjesecu 2005. godine (dvokružni turnir osmero) osvojio je šesto mjesto.