Films:
* Het Buddy Holly-verhaal (1978): Ze speelde Maria Elena Holly, Buddy's vrouw.
* De roos (1979): Speelde een vriend van de hoofdpersoon, een fictieve versie van Janis Joplin.
* De Muppet-film (1979): Heller speelde een serveerster in de dinerscène.
* De verleiding van Joe Tynan (1979): Ze speelde de rol van Helen Tynan, de vrouw van Joe.
* Star Trek:The Motion Picture (1979): Ze speelde de rol van Ilia, een Vulcan-wetenschapsofficier.
* De grote rode (1980): Ze speelde een Duitse vrouw die de Amerikaanse soldaten helpt.
* De ventilator (1981): Speelde een nieuwsverslaggever.
* De geldkuil (1986): Ze speelde het karakter van Marcy.
* Het juweel van de Nijl (1985): Heller verscheen als stewardess.
* De laatste padvinder (1991): Speelde een secretaris van de hoofdpersoon.
* De Kerstman (1994): Ze speelde de rol van mevrouw Claus.
* De Kerstman 2 (2002): Hernam haar rol als mevrouw Claus.
* De kerstman 3:de ontsnappingsclausule (2006): Verscheen nogmaals als mevrouw Claus.
Televisie:
* De Bob Newhart Show (1972-1978): Heller speelde het karakter van Emily Hartley, de vriendin en latere vrouw van Bob Hartley.
* Hill Street Blues (1981-1987): Speelde de rol van sergeant Joyce Davenport.
* De gouden meiden (1985-1992): Ze had een terugkerende rol als een personage genaamd Estelle.
* Moord, ze schreef (1984-1996): Verscheen in verschillende afleveringen, vaak met verschillende karakters.
* LA Wet (1986-1994): Ze speelde de rol van rechter Marilyn 'Mimi' Kenzig.
* De praktijk (1997-2004): Verscheen als rechter Lisa Walsh.
* Grey's Anatomy (2005-2017): Speelde de rol van Dr. Susan Gray, de moeder van Meredith Gray.
* Desperate Housewives (2004-2012): Verscheen in verschillende afleveringen.
Dit is geen uitputtende lijst, maar geeft een goed overzicht van Randee Hellers uitgebreide en indrukwekkende carrière in film en televisie.