Obasanjo nació en Abeokuta, en el Estado nigeriano de Ogun, y se enroló en el ejército a la edad de dieciocho años.