Повече или по-малко сигурни данни за произхода на шаха са съвсем скорошни. До средата на 20-ти век те бяха приети, със своите съмнения. Всички велики цивилизации познаваха настолни игри, които мнозина са склонни да идентифицират с шаха. Всички градове имат традиционни настолни игри, които дори са нарисувани на земята. В много египетски гробници са открити стенописи, изобразяващи настолни игри с фигури, които могат да наподобяват шах, въпреки че не знаем правилата им. Намерени са дори фигури, които биха могли да предизвикат фигури от шах. Намерени са дъски с тридесет квадрата и дванадесет плочки, а други със сто четиридесет и четири квадрата и четиридесет и осем камъчета, с които да играете. Преди бяха по-дълги, отколкото широки, а квадратите бяха с един и същи цвят.
Дълго време се смяташе, че гръцкият произход на шаха се дължи на амфора в която се появяват двама воини ( Ахил Y. Byax ) игра на дъска. Който искаше да го види, каза, че играе шах, въпреки че не е възможно да каже какво играе. Легендата приписва на Паламед, син на царя на Евбея и племенник на Посейдон, изобретението на шах по време на обсадата на Троя . Обсадата на Троя продължи много години и по време на скуката, която трябва да е била много, за да забавлява войските, Паламед ще измисли нещата. Приписва му се изобретяването на букви, десетичното номериране, гръцката система за теглилки и мерки и заровете. През 16 век италианците твърдят, че шахът е изобретен от гърците, докато испанците твърдят, че той е изобретен от гърците. персийци, неговите „смъртни врагове“. В книгата на Яков от Цесолис някои от тези легенди са събрани.
Маркус Хируним Вида, епископ на Алба (1485-1556), пише през 1513 г. стихотворение "Scachia ludus", в което описва сватбите на Океан и Гея и в което е представена новата игра на шах, за боговете на Олимп .
През 1763 г. британският ориенталист сър Уилям Джоунс избра нимфа Кайса като шахматна муза.
В Япония дава на Шог i, или игра на генералите, да не се бърка с отивам, което е автентичната популярна игра на Япония. Шоги се играе на дъска 9 х 9 и всеки играч има двадесет парчета от осем различни форми, които са подредени в три реда. Go изглежда е по-стара игра от чатуранга и може да е била предшественик на настолната игра. Въпреки че е много различен от шаха. Кулата е разделена на две части, копието, което може да се движи напред, но не в страни, и кулата, която може да се движи напред и в страни, но не и назад. Конят се движи като нашата, но само напред. Слонът се движи един или два квадрата напред и един назад, диагонално, а също и един квадрат напред. Пешките улавят челно, а не по диагонал.
Легендите са безброй и почти всеки митичен персонаж от древността е затворен върху изобретението на шахмата. Дори да крал Артур На него се приписва изобретението на играта. През деветнадесети век Испания и Англия са управлявани от две велики кралици ( Изабел II Y. Виктория I, съответно) беше взета като метафора за играта на шах. Независимо от либерално мислене Предпочиташе пионката, която при достигане на последния ред може да стане всяка фигура, освен крал.
След като създаде играта, Caissa реши да я скрие, за да не бъде видяна и унищожена. Тъй като не знаеше кое би било добро място да го скрие, той реши да избере всяко място на Земята. Той стартира играта и тя падна в Индия. Когато индианците откриха играта, бяха впечатлени. Опитваха се да го играят по различни начини, но винаги имаше разногласия между играчите. Един ден те решиха да направят някои правила, които трябва да се спазват от всички играчи.
Изминаха много години, откакто Кайса хвърли шах на Земята и тя реши да възстанови играта си, за да го покаже в своята страна, но когато научи, че играта вече е добре позната и се играе, тя реши да я защити, ставайки нейна муза и напуска то е постоянно на Земята.
В царство от старо време Индия, разположен в северозападна Индия (вероятно в течението Пакистан или Афганистан ), имаше мощен брамин, наречен Рай Бхалит, толкова богат и заобиколен от всички удоволствия, на които никой от тях не се радваше, той заповяда на един от слугите си на име Сиса да създаде игра, способна да го забавлява. След известно време Сиса представи на своя господар игра, която подражава на война и която се играе на дъска с шестдесет и четири квадрата, редуващи се меки и черни, подредени в осем реда и осем колони, шах. Брахманът беше толкова възхитен, че му позволи да избере наградата си. Сиса му каза: - «Господине, аз съм скромен човек и ще бъда доволен, ако ми платите едно зърно за първия квадрат, две за втория, четири за третия, осем за четвъртия и т.н.». Брахманът, зарадван от скромната молба на Сиса, се съгласи незабавно, но радостта му скоро се превърна в гняв, когато разбра, че дори и с цялото жито в страната си няма да може да плати такава сума. Цифрата е 18 446 744 073 709 551 615, т.е. 2, повишени до 64. Изправен пред невъзможността да плати такава сума, браминът заповяда да бъде убит. Това е една от най-известните шахматни легенди. Сиса имаше син на име Шах и оттам изведе името на играта си "шак" или брадва, шах.
Разширяването на шаха на запад се дължи на мюсюлманите. Завоюването на Индия започва едва през втората половина на осми век, въпреки че по това време шахът вече е станал популярен през Персия завладян от 640 г. Първото изрично споменаване на шаха е персийски текст от 600 г. Персийското влияние се проследява в някои думи като проверка, която произлиза от персийската дума Ша, цар. Някои фенове, вместо да казват чек, казват "Крале!" Епископ произлиза от арабската дума al-fil, слон, която преди това представляваше. Изразът „да провериш“, да заплашиш царя идва от Ша, цар на персите и Шамат означава „царят е мъртъв“.
Първите известни учители са живели в Персия. Наричани са Абъ-Гафиз, втората половина на 8 век и Заираб, първата половина на 9 век. Последният имаше роб на име Майнал Джадим, който стана известен като композиторски окончания. Въпреки че със сигурност най-известните играчи по това време са ал-Сълн (880-946) и Аладино ал-Табриз, втората половина на XIV век, чиято слава продължава векове.
По това време съставът на крайната игра беше много популярен в шаха. Тези композиции бяха наречени мансуба. Най-старите ръкописи, посветени изцяло на шахмата, са арабски. Мансубас се появява в Багдад през златната ера на този град. И името на сока от чатуранга се променя на шатрандж, което ще доведе до шах. Около 840 ал-Адли, считан за най-добрия играч на своето време, пише своята «Шахматна книга», днес оригиналът е загубен.
През 847 г. ал-Рази пише „Елегантност в шаха“, а век по-късно ал-Сулн (946) пише своята „Книга на шаха“ в два тома. През 1140 г. Рабраб представя своята «Книга на шахматните проблеми», в която за първи път се появява изследване за окончанията на краля и топа, срещу крал и епископ.
В началото на 9 век халиф от Багдад Харунал Рахид (766-809) предлага на Карл Велики (768-814) набор от мраморен шах, от който са запазени само няколко парчета в парижката библиотека.
Правилата на арабския шах не са съвсем същите като тези, които се играят днес. Кралицата и епископът можеха да придвижат само два квадрата, епископът можеше да скочи, вместо рокада имаше „кралски скок“, който позволяваше прескачане на квадрат, пионките преместиха само един квадрат. Резултатът е, че игрите бяха много бавни и за да придадат динамика на играта, табиите бяха измислени.
Табиите са симетрични позиции, с които по споразумение на играчите играта започва.