Si ritiene che il gioco di Mancala abbia avuto origine in Africa. I primi giochi venivano giocati scavando buche dalla terra e usando ciottoli o conchiglie come pezzi mobili. Nel tempo sono state create tavole da gioco e realizzate in legno, argilla o oro.
Il termine "Mancala" è arabo, che significa "gioco di trasferimento". È l'unico gioco antico con un nome arabo ancora esistente, il che suggerisce che il gioco sia originato in Arabia o esistito in quella parte del mondo per migliaia di anni. Dalla creazione del gioco, diverse versioni si sono sviluppate nel tempo.
Paesi con diverse versioni del gioco includono India, Sri Lanka, Indonesia, Malesia e Filippine. Ci sono molte varianti del gioco, che ha portato a diversi nomi a causa della sua popolarità tra le tribù africane. Esempi di nomi africani includono Wari, Ware, Walle, Awari, Aware e Awaoley. Wari è considerato la forma più popolare di Mancala in tutto il mondo.
Anche se molte culture giocano a questo gioco per scopi ricreativi, alcune regioni associano Mancala alla religione. Nelle Indie Occidentali, ad esempio, il gioco veniva giocato in una casa mentre piangeva una morte, poiché si pensava che lo spirito del defunto trovasse il divertimento nel guardare fino alla sepoltura del suo corpo.