Elle apparaît dans plusieurs pièces de théâtre, dont Les Femmes, Oklahoma ! et Fille de Gaffe. Dans la production de Oklahoma!, Celeste chante « I Cain't Say No ».
Elle signe avec la 20th Century le contrat de son premier film, Three Little Girls in Blue (Trois Jeunes Filles en bleu ). Pour son troisième film, Gentleman's Agreement (Le Mur Invisible), elle gagne l'Oscar du meilleur second rôle féminin et un Golden Globe[4]. Elle est également nommée deux fois encore aux Oscars pour son interprétation, dans : Come To Stable (1949) et All About Eve (1950). Celeste est une star qui aime le théâtre : elle quitte donc Hollywood et n'y retourne que pour deux comédies musicales de la MGM dans les années 1950 : The Tender Trap (1955) et High Society (1956).
En plus de sa carrière théâtrale, Celeste Holm apparaît à la télévision dans ses propres séries : Honestly Celeste (1954) et Who Pays ? (1959)[5].
Mariée cinq fois, Céleste Holm a épousé son cinquième mari, Frank Basile, en 2004[6].