Su madre, Rachel Gottlieb, de Lituania, era conocida profesionalmente como Marvelle the Fortune Teller .

Asistió a Lincoln High School, donde fue definida como una "Futura estrella de Hollywood".

Otros créditos teatrales incluyen Bells Are Ringing, Pleasures and Palaces, The Apple Tree, On the Town, The Prisoner of Second Avenue, Awake and Sing!, Broadway Bound y Subways Are for Sleeping, por la que ganó el premio Tony a la mejor actriz destacada en un musical, superando a Barbra Streisand en I Can Get It for You Wholesale .

El concierto produjo tanto una grabación del elenco como un documental filmado, conservando su interpretación cantando "¿Quién es esa mujer?"

En junio de 1979, Newman y Arthur Laurents colaboraron en el programa The Madwoman of Central Park West .

Producida por Fritz Holt, incluía canciones de Leonard Bernstein, Jerry Bock, John Kander, Martin Charnin, Betty Comden, Adolph Green, Edward Kleban, Fred Ebb, Sheldon Harnick, Peter Allen, Barry Manilow, Carole Bayer Sager y Stephen Sondheim entre otros.

Este premio reconoce a "una persona de la comunidad teatral por su trabajo humanitario".