Podrijetlo
Podrijetlo šaha nije dovoljno poznato. Prvo spominjanje šaha datira s kraja 6. stoljeća poslije Krista, ali općenito se smatra da je nastala znatno ranije, vjerojatno oko početka naše ere. Zaključuje se tako iz činjenice da je izumitelj igre među figure uvrstio i onu koja simbolizira bojna kola, oružje koje je u 6. st. bilo već odavno zastarjelo.Šah je vjerojatno nastao u Indiji. Na sanskrtu igra nosi naziv "čaturanga" ("čatarunga"), što znači "četverodjelna"; to je također pjesnički izraz za vojsku, koja je imala četiri roda: pješake, konjaništvo, slonove i bojna kola. Ime su preuzeli Perzijanci (Iranci) kao "čatrang", a od njih Arapi kao "šatrandž". Neki ipak smatraju, da je igra nastala u Kini ili Središnjoj Aziji.
Legenda, izmišljena tek u novom vijeku, pripisuje izum šahovske igre grčkom junaku Palamedu: izmislio ju je za vrijeme opsade Troje, da bi razbio dosadu tijekom deset godina opsade. Sigurno je, da Grci i Rimljani nisu poznavali šah. Poznato je da su Rimljani, a prije njih već i Egipćani, poznavali neke igre na ploči, ali one su sličile našoj igri "mlinu".