En 1954, después de su debut en Broadway en 1952 en la ópera Four Saints in Three Acts, Mitchell regresó a Broadway para participar en el musical de Harold Arlen "House of Flowers", junto a Diahann Carroll, Geoffrey Holder, Alvin Ailey, Carmen De Lavallade y Pearl Bailey.