Infelizmente os historiadores não conseguem chegar a um consenso sobre o lugar onde se originou o xadrez. O registro documental mais antigo é provavelmente a pintura mural da câmara mortuária de Mera, em Sakarah (nos arredores de Gizé, no Egito). Ao que parece, essa pintura, representa duas pessoas jogando xadrez e data de aproximadamente ౩.౦౦౦ AEC.
Hoje a teoria mais aceita é que ele se originou na Índia por volta do século VI. Era conhecido como "o jogo do exército" ou "Chaturanga" e podia ser jogado com dois ou mais jogadores. Graças as viagens dos mercadores e dos comerciantes o jogo se espalhou para leste (China) e oeste (Pérsia). Mais adiante os árabes estudaram profundamente o jogo e se deram conta que ele estava bastante relacionado com a matemática, escreveram vários tratados sobre isto e aparentemente foram os primeiros a formalizar e escrever suas regras.
