Film:
* La storia di Buddy Holly (1978): Ha interpretato Maria Elena Holly, la moglie di Buddy.
* La rosa (1979): Ha interpretato un amico del personaggio principale, una versione romanzata di Janis Joplin.
* Il film dei Muppet (1979): Heller ha interpretato una cameriera nella scena del ristorante.
* La seduzione di Joe Tynan (1979): Ha interpretato il ruolo di Helen Tynan, la moglie di Joe.
* Star Trek:Il film (1979): Ha interpretato il ruolo di Ilia, un ufficiale scientifico vulcaniano.
* Il grande rosso (1980): Ha interpretato una donna tedesca che aiuta i soldati americani.
* Il ventaglio (1981): Ha interpretato il ruolo di un giornalista.
* La fossa dei soldi (1986): Ha interpretato il personaggio di Marcy.
* Il gioiello del Nilo (1985): Heller è apparso come assistente di volo.
* L'ultimo boy scout (1991): Ha interpretato la segretaria del personaggio principale.
* Il Babbo Natale (1994): Ha interpretato il ruolo della signora Claus.
* Babbo Natale 2 (2002): Ha ripreso il ruolo di Mrs. Claus.
* Babbo Natale 3:La clausola di fuga (2006): Apparve ancora una volta come la signora Claus.
Televisione:
* Lo spettacolo di Bob Newhart (1972-1978): Heller ha interpretato il personaggio di Emily Hartley, la fidanzata e poi moglie di Bob Hartley.
* Hill Street Blues (1981-1987): Ha interpretato il ruolo del sergente Joyce Davenport.
* Le ragazze d'oro (1985-1992): Ha avuto un ruolo ricorrente come personaggio chiamato Estelle.
* Omicidio, lei scriveva (1984-1996): Apparso in diversi episodi, spesso interpretando personaggi diversi.
*L.A. Giurisprudenza (1986-1994): Ha interpretato il ruolo del giudice Marilyn "Mimi" Kenzig.
* La pratica (1997-2004): Apparso come il giudice Lisa Walsh.
* Grey's Anatomy (2005-2017): Ha interpretato il ruolo della dottoressa Susan Grey, la madre di Meredith Grey.
* Desperate Housewives (2004-2012): Apparso in diversi episodi.
Questo non è un elenco esaustivo, ma fornisce una buona panoramica della vasta e impressionante carriera di Randee Heller nel cinema e in televisione.