Filme:
* The Buddy Holly Story (1978): Sie spielte Maria Elena Holly, Buddys Frau.
* Die Rose (1979): Spielte einen Freund der Hauptfigur, einer fiktiven Version von Janis Joplin.
* Der Muppet-Film (1979): Heller spielte eine Kellnerin in der Diner-Szene.
* Die Verführung des Joe Tynan (1979): Sie spielte die Rolle von Helen Tynan, Joes Frau.
* Star Trek:Der Film (1979): Sie spielte die Rolle von Ilia, einer vulkanischen Wissenschaftsoffizierin.
* Der große Rote (1980): Sie spielte eine deutsche Frau, die den amerikanischen Soldaten hilft.
* Der Fan (1981): Spielte einen Nachrichtenreporter.
* The Money Pit (1986): Sie spielte die Figur der Marcy.
* Das Juwel vom Nil (1985): Heller trat als Flugbegleiterin auf.
* Der letzte Pfadfinder (1991): Spielte eine Sekretärin der Hauptfigur.
* Der Weihnachtsmann (1994): Sie spielte die Rolle der Frau Claus.
* Der Weihnachtsmann 2 (2002): Wiederholte ihre Rolle als Mrs. Claus.
* Der Weihnachtsmann 3:Die Fluchtklausel (2006): Erschien noch einmal als Mrs. Claus.
Fernsehen:
* Die Bob Newhart Show (1972-1978): Heller spielte die Figur von Emily Hartley, der Freundin und späteren Ehefrau von Bob Hartley.
* Hill Street Blues (1981-1987): Spielte die Rolle von Sergeant Joyce Davenport.
* Die goldenen Mädchen (1985–1992): Sie hatte eine wiederkehrende Rolle als Figur namens Estelle.
* Murder, She Wrote (1984-1996): Er trat in mehreren Episoden auf und spielte oft verschiedene Charaktere.
* L.A. Recht (1986-1994): Sie spielte die Rolle der Richterin Marilyn „Mimi“ Kenzig.
* Die Praxis (1997–2004): Erschien als Richterin Lisa Walsh.
* Grey's Anatomy (2005–2017): Spielte die Rolle von Dr. Susan Grey, der Mutter von Meredith Grey.
* Desperate Housewives (2004-2012): Erschien in mehreren Episoden.
Dies ist keine erschöpfende Liste, bietet aber einen guten Überblick über Randee Hellers umfangreiche und beeindruckende Karriere in Film und Fernsehen.