Newmanová se narodila v Los Angeles v Kalifornii a navštěvovala střední školu v Beverly Hills, kterou absolvovala v roce 1970. První hodiny improvizačního divadla absolvovala v patnácti letech. Po dokončení střední školy absolvovala konkurz na čtyři herecké školy v Anglii včetně Royal Academy of Dramatic Art, London Academy of Music and Dramatic Art a Bristol Old Vic. Po druhém kole konkurzu na všechny čtyři školy nebyla přijata, a tak odjela do Paříže studovat pantomimu s Marcelem Marceauem. V devatenácti letech se Newmanová vrátila do Spojených států a přestěhovala se do Los Angeles, kde se stala zakládající členkou průkopnické komediální improvizační skupiny The Groundlings.
Kromě Disneyho se Newmanová také podílela na filmech jako Horton Hears a Who!, Cloudy with a Chance of Meatballs, The Lorax, The Boxtrolls, The Secret Life of Pets a Sing, stejně jako seriálech jako The New Batman Adventures, The Oblongs, As Told by Ginger, The Fairly OddParents, Danny Phantom, Avatar: The Last Airbender, Winx Club, Kung Fu Panda: Legends of Awesomeness, The Adventures of Puss in Boots, Trollhunters: Tales of Arcadia a Bob’s Burgers.