¿De dónde vienen los yoruba? La arqueología y la lingüística, tal como las resume Akintoye, sugieren una historia lenta y local más que una migración única. La presencia humana en la actual Nigeria se remonta a unos 40 000 años. La agricultura aparece en África Occidental hacia el 4000 a. C. y, a medida que se extiende la vida sedentaria, grupos dispersos se separan en conjuntos de lenguas emparentadas, muchos de ellos en torno a la confluencia del Níger y el Benue.
La lengua yoruba pertenece a un conjunto que incluye también el igala, el edo, el idoma, el ebira, el nupe, el gbagyi y el igbo; el yoruba y el igala fueron probablemente los últimos en separarse. A partir del 4000 a. C. y durante miles de años, hablantes de protoyoruba se extendieron al sur y al oeste, hacia los bosques. Allí encontraron habitantes más antiguos, a los que fueron absorbiendo. Unos huesos humanos de Iwo Eleru, un abrigo rocoso cerca de Akure, se han datado hacia el 7000 a. C. y Akintoye los describe como los restos humanos más antiguos hallados en África Occidental. Colonos probablemente yoruba habían llegado a la zona de Badagry, en la costa, hacia el 1000 a. C.
La comida moldeó esta historia. Akintoye señala que ciertos ñames, que los yoruba llaman ewùrà, y la nuez de cola parecen haberse domesticado localmente, y que la palma de aceite se extendió a medida que la agricultura abría el bosque. El aceite de palma, el vino de palma y la cola se convirtieron más tarde en pilares del comercio, el ritual y la adivinación.
Otra teoría merece mención porque fue influyente. En The History of the Yorubas (escrito hacia 1897 y publicado en 1921), el reverendo Samuel Johnson vinculó a Oduduwa con un grupo llegado de Oriente Medio. Johnson, hijo de esclavos liberados de Sierra Leona, formado en una escuela misional, estaba impregnado de la egiptología y la historia bíblica de su época. Otros estudiosos lo siguieron durante décadas, pero hoy los historiadores coinciden en general, en palabras de Akintoye, en que los grandes cambios de Ife «fueron autóctonos en su origen, en su desarrollo y en sus protagonistas». El libro de Johnson sigue siendo valiosísimo por su recopilación de historia oral, sobre todo acerca de Oyo y del siglo XIX.