Holliday kom via kabaretgruppen The Revuers till filmen 1944. Hon fick ett Oscarsbelönat genombrott som den (skenbart) korkade blondinen Billie Dawn i Född i går (1950), en roll som hon hade spelat flera år på scenen.