Uważa się, że gra w Mancala powstała w Afryce. Najwcześniejsze gry były grane przez wyławianie dziur z ziemi i używanie kamyków lub muszelek jako ruchomych elementów. Z biegiem czasu stworzono gry planszowe wykonane z drewna, gliny lub złota.
Określenie "Mancala" oznacza język arabski, co oznacza "grę przenoszenia". Jest to jedyna starożytna gra z arabską nazwą, która wciąż istnieje, co sugeruje, że gra pochodzi z Arabii lub istnieje w tej części świata od tysięcy lat. Od czasu utworzenia gry kilka wersji rozwinęło się z czasem.
Kraje o różnych wersjach gry to Indie, Sri Lanka, Indonezja, Malezja i Filipiny. Istnieje wiele odmian rozgrywki, które spowodowały kilka różnych nazw ze względu na popularność wśród afrykańskich plemion. Przykłady afrykańskich nazw to Wari, Ware, Walle, Awari, Aware i Awaoley. Wari jest uważana za najpopularniejszą formę Mancala na świecie.
Chociaż wiele kultur gra w tę grę w celach rekreacyjnych, niektóre regiony kojarzą Mancala z religią. Na przykład w Indiach Zachodnich, gra była rozgrywane w domu podczas żałoby po śmierci, ponieważ uważano, że duch zmarłego znalazł rozrywkę w oglądaniu aż do pogrzebu jego ciała.
