Probablement en 600 après JC, en Inde. La première mention de ce jeu remonte à cette période et se trouve dans un roman en sanscrit, Vasavadatta. Puis le jeu est passé en Perse et, vers les Mille, en Europe.
Le terme checkmate dérive du mot arabo-persan sha mat, qui signifie «le roi est mort». On ne sait rien de son inventeur, mais les jeux de table avec l'utilisation de pions, dont les règles ont été perdues, étaient déjà connus en Asie en 5000 av. J.-C. et en Mésopotamie en 3000 av.
