Holiday has extensive Broadway musical comedy background, beginning with dancing in the chorus lines in Top Banana and Guys and Dolls. As Hope Zee, she also was understudy to Rose Marie in Top Banana, but when the star had to be gone for a week, Zee was laid off, and Audrey Meadows was hired to take over the part. In 1949, she played Fifi and was a member of the singing ensemble of Gentlemen Prefer Blondes. In the 1956 Broadway production of Li'l Abner,, Holiday was understudy for Mammy Yokum in addition to being a featured Dancer.