Ifølge egen muntlig historie stammer masaiene fra nedre Nildalen, nord for Turkanasjøen. De skal ha begynt vandringene sørover omkring år 1400, og etter 3–4 århundrer ha havnet opp på sitt nåværende sted, der de skal ha fortrengt andre folkeslag med makt etter sin ankomst.