Figlia dell'attore Dick Sterling e di una ballerina, all'età di 13 anni comincia ad appassionarsi alla recitazione, covando il sogno di diventare un'attrice. Inizia il suo cammino come attrice nel campo dell'improvvisazione teatrale, entrando nel gruppo losangelino The Groundlings, nel quale rimane fino al 1984. Nonostante anni e anni di gavetta e di presenze televisive (Truck Driver del 1979 di Bruce Bilson, Barki e Larry - Due perfetti americani, Spazzatura Business, Bayside School - The College Years, 8 sotto un tetto, Friends, Ellen, Raven, Zack e Cody al Grand Hotel, Scrubs, iCarly, Desperate Housewives - I segreti di Wisteria Lane), non diventa immediatamente famosa.

L'esordio al cinema
Anche il successo al cinema è tardivo. Passa dal film d'esordio Il diavolo e Max (1981) di Steven Hilliard Stern con Elliott Gould e Bill Cosby a pellicole come l'horror Chi è sepolto in quella casa? (1986) e il sentimentale A letto con l'amico (1994) con Brad Pitt.

Il ruolo di Frau Furbissima
La notorietà arriva ben dopo i trent'anni, negli ultimi due film della saga Austin Powers-Il controspione e Goldmember firmata da Jay Roach con il ruolo della virago Frau Furbissima, parodia della lesbica spia Rosa Klebb di A 007 dalla Russia con amore (1963), interpretata da Lotte Lenya. Frau Furbissima è la sguaiata e atipica assistente del Dr. Male (Mike Myers) e si alterna in divertenti scenette con gli altri attori del cast, soprattutto con Seth Green. A questi film si aggiungono anche: Giovani diavoli (1999), Il grinch (2000) con Jim Carrey, Eurotrip (2004), Reno 911!: Miami (2007) con Danny Devito; Wieners - Un viaggio da sballo (2008) e Milo su Marte (2010).

Vita privata
Ex moglie di Brian Gadson e madre di un figlio, nel 1998, ha scoperto di avere un cancro al seno, fortunatamente poi è riuscita a vincere contro la malattia.