Mancala oyununun Afrika’dan geldiğine inanılıyor. Zamanla oyun tahtaları oluşturuldu ve tahtadan, kilden veya altından yapıldı.
"Mancala" terimi Arapça, "aktarma oyunu" anlamına gelir. Arapça bir isme sahip ve hala var olan tek eski oyundur, oyunun ya Arabistan'da ortaya çıktığını ya da binlerce yıldır dünyanın o bölgesinde var olduğunu ima eder. Oyunun oluşturulmasından bu yana, zaman içinde birkaç versiyon gelişti.
Oyunun farklı versiyonlarına sahip ülkeler arasında Hindistan, Sri Lanka, Endonezya, Malezya ve Filipinler bulunmaktadır. Afrika kabileleri arasındaki popülerliğinden dolayı birçok farklı isimle sonuçlanan birçok oyun çeşidi vardır. Afrika adlarına örnekler Wari, Ware, Walle, Awari, Aware ve Awaoley'dir. Wari, dünya çapında en popüler Mancala biçimi olarak kabul edilir.
Birçok kültür bu oyunu eğlence amaçlı oynamasına rağmen, bazı bölgeler Mancala'yı din ile ilişkilendirir. Batı Hint Adaları'nda, örneğin, bir ölümün yasını tutarken oyun bir evde oynandı; çünkü ölen kişinin ruhunun, cesedinin gömülmesine kadar izlemede eğlence bulduğuna inanılıyordu.