Miembro de la etnia Yoruba, Olatunji se introdujo en la música tradicional africana desde niño.

Con la ayuda de Coltrane, fundó el "Olatunji Center for African Culture", en Harlem.

Entre los músicos que estuvieron en las grabaciones, se encuentran Clark Terry, Bill Lee, Horace Silver, Yusef Lateef, Sikiru Adepoju y Charles Lloyd.

Los siguientes discos fueron Drums of Passion: The Invocation (1988), Drums of Passion: The Beat (1989) (que incluyó a Airto Moreira y Carlos Santana), Love Drum Talk (1997), Circle of Drums (2005) (originalmente titulado Cosmic Rhythm Vibrations, con Muruga Booker y Sikiru Adepoju), y Olatunji Live at Starwood (2003 – grabado en 1997, durante el Starwood Festival) con Halim El-Dabh como invitado, que también colaboró en el álbum Peace Is The World Smiling: A Peace Anthology For Families (1993).

Olatunji grabó junto a músicos como Cannonball Adderley (en su African Waltz (1961)), Horace Silver, Quincy Jones, Pee Wee Ellis, Stevie Wonder, Randy Weston, y con Max Roach y Abbey Lincoln (Freedom Now Suite, también llamado We Insist), y con el antiguo miembro de Grateful Dead Mickey Hart, en su proyecto, ganador de un Grammy, Planet Drum.