Fela Kuti växte upp i staden Abeoukuta. Hans mor var känd feminist och facklig aktivist och hans far präst och lärare. En av hans kusiner är författaren och Nobelpristagaren Wole Soyinka.