Holliday hizo su debut en Broadway el 20 de marzo de 1945, en el Belasco Theatre con la obra "Kiss Them for Me" y fue una de las elegidas para recibir el Clarence Derwent Award.