Hän on luonut afrobeatin yhdessä Fela Kutin kanssa. Hänen omaperäisessä tyylissään yhdistyvät afrikkalainen highlife ja juju-musiikki amerikkalaiseen jazziin, rhythm´n´bluesiin, funkiin ja souliin. Myöhemmin hän kehitti edelleen afrobeatia elektroniseen musiikkiin, R&B:hen ja rappiin.
Vaikka Allen lähestyy 70-vuoden ikää, ei hän lepää laakereillaan vaan jatkaa esiintymisiään ympäri maailmaa. Hänen viimeisin CD Secret Agent ilmestyi viime vuonna ja siitä tuli heti maailmanmusiikkilehti Songlinesin arvostelumenestys.