Дебютировала на Бродвее в 1952 году.
В 1979 году участвовала в театральной постановке «The Madwoman of Central Park West», всего прошло 86 выступлений в 22 театрах Нью-Йорка.
Ньюман стала главной знаменитостью телевидения 1960-х и 1970-х годов.
Регулярно выступала на шоу Джонни Карсона.
В 1960 году вышла замуж за Адольфа Грина, который умер в 2002 году.
После своей борьбы с раком молочной железы написала мемуары «Как Раз вовремя: Заметки из Моей Жизни» (1984 г.), где рассказывает о свой карьере, семейной жизни, и о борьбе с раком.