Acredita-se que o jogo de Mancala tenha se originado na África. Os primeiros jogos eram jogados cavando buracos na terra e usando seixos ou conchas do mar como peças móveis. Com o tempo, os tabuleiros de jogos foram criados e feitos de madeira, argila ou ouro.
O termo "Mancala" é árabe e significa "jogo de transferência". É o único jogo antigo com um nome árabe que ainda existe, o que sugere que o jogo se originou na Arábia ou existiu naquela parte do mundo por milhares de anos. Desde a criação do jogo, várias versões foram desenvolvidas ao longo do tempo.
Países com diversas versões do jogo incluem Índia, Sri Lanka, Indonésia, Malásia e Filipinas. Existem muitas variações de jogo, o que resultou em vários nomes diferentes devido à sua popularidade entre as tribos africanas. Exemplos de nomes africanos incluem Wari, Ware, Walle, Awari, Aware e Awaoley. Wari é considerada a forma mais popular de Mancala em todo o mundo.
Embora muitas culturas joguem este jogo para fins recreativos, algumas regiões associam Mancala à religião. Nas Índias Ocidentais, por exemplo, o jogo era jogado em uma casa durante o luto de uma morte, pois se pensava que o espírito do falecido se divertia em assistir até o sepultamento de seu corpo.