Filmovi:
* Priča o Buddyju Hollyju (1978.): Glumila je Mariju Elenu Holly, Buddyjevu ženu.
* Ruža (1979): Glumila je prijateljicu glavnog lika, fikcionaliziranu verziju Janis Joplin.
* The Muppet Movie (1979): Heller je glumila konobaricu u sceni u restoranu.
* Zavođenje Joea Tynana (1979.): Glumila je ulogu Helen Tynan, Joeove supruge.
* Zvjezdane staze:Film (1979): Glumila je Iliju, vulkansku znanstvenu časnicu.
* The Big Red One (1980): Glumila je Njemicu koja pomaže američkim vojnicima.
* The Fan (1981): Glumio je novinara.
* The Money Pit (1986): Glumila je lik Marcy.
* Dragulj Nila (1985): Heller se pojavio kao stjuardesa.
* Posljednji izviđač (1991.): Glumila je tajnicu glavnog lika.
* Djed Mraz (1994): Glumila je ulogu gospođe Mraz.
* The Santa Clause 2 (2002): Reprizirala je svoju ulogu gospođe Mraz.
* The Santa Clause 3:The Escape Clause (2006): Još jednom se pojavila kao gospođa Mraz.
Televizija:
* The Bob Newhart Show (1972-1978): Heller je glumila lik Emily Hartley, djevojke i kasnije supruge Boba Hartleya.
* Hill Street Blues (1981.-1987.): Igrala je ulogu narednice Joyce Davenport.
* Zlatne djevojke (1985.-1992.): Imala je ponavljajuću ulogu kao lik po imenu Estelle.
* Ubojstvo, napisala je (1984.-1996.): Pojavio se u nekoliko epizoda, često glumeći različite likove.
* L.A. Pravo (1986.-1994.): Glumila je sutkinju Marilyn 'Mimi' Kenzig.
* Praksa (1997.-2004.): Pojavila se kao sutkinja Lisa Walsh.
* Grey's Anatomy (2005-2017): Glumila je ulogu dr. Susan Grey, majke Meredith Grey.
* Očajne kućanice (2004.-2012.): Pojavio se u nekoliko epizoda.
Ovo nije iscrpan popis, ali pruža dobar pregled opsežne i impresivne karijere Randee Heller na filmu i televiziji.