The musical premiered on Broadway at the Mark Hellinger Theatre on March 1, 1978, and closed on September 10, 1978, after 221 performances and 22 previews.

The original production starred Eartha Kitt as Shaleem-La-Lume, William Marshall as Hadji, Gilbert Price as the Mansa of Mali, Melba Moore as Marsinah, and George Bell as the Wazir.

[1] Gerald Bordman noted that the sets and costumes had "a Ziegfeldian opulence."

New songs based on African folk music were added to provide "some tonal verisimiltude.

"[2] Following its Broadway run, it toured for more than a year with Kitt continuing in her starring role as Shaleem-La-Lume, Gregg Baker as Hadji, Bruce Hubbard as the Mansa and Vanessa Shaw as Marsinah.