Congkak yang dipercayai berasal daripada dunia Afrika[1] atau Arab[2], bergantung kepada teori mana yang anda percayai. Bagaimanapun, bukti tertua yang dijumpai oleh cari gali purba yang dibiayai oleh Persatuan National Geographic menjumpai kepingan batu kapur yang mempunyai dua liang selari bertarikh semenjak 5000 hingga 7000 SM di masa kini Jordan.[3]
Dari Timur Tengah, permainan ini tersebar ke Afrika. Congkak tersebar ke Asia melalui pedagang-pedagang Arab.
Di Asia Tenggara, congkak mungkin berkembang dari Melaka memandangkan negeri ini merupakan pusat perdagangan pada waktu dahulu.[4] Nama "congkak" dipercayai berasal dari perkataan Bahasa Melayu "congak" yang bermaksud pengiraan mental. Selain orang Melayu, keturunan peranakan India dan Baba Melaka turut meminati permainan Congkak. [5]
Kanak-kanak di Kepulauan Caribbean juga bermain congkak. Congkak dipercayai sampai ke sana melalui perdagangan hamba. Di sana, congkak dikenali sebagai warri atau awari. Di Indonesia, congkak dikenali dengan nama congklak, di Filipina, sungka.
Pada zaman dahulu, golongan istana bermain congkak dengan menggunakan papan congkak yang berukir mewah, sementara di kalangan rakyat jelata, ia sekadar dimainkan dengan mengorek lubang di dalam tanah. Pada hari ini, congkak dimainkan di seluruh dunia.
Congkak begitu popular dan diminati sehingga peminat-peminatnya mencipta pelbagai laman web di internet. Dalam laman-laman web ini disenaraikan pelbagai maklumat tentang congkak dalam budaya dan bangsa di seluruh dunia. Terdapat juga permainan congkak dalam talian.