Elokuvat:
* The Buddy Holly Story (1978): Hän näytteli Maria Elena Hollya, Buddyn vaimoa.
* Ruusu (1979): Hän näytteli päähenkilön ystävää, fiktiivinen versio Janis Joplinista.
* The Muppet Movie (1979): Heller näytteli tarjoilijaa ruokasalissa.
* Joe Tynanin viettely (1979): Hän näytteli Helen Tynanin, Joen vaimon, roolia.
* Star Trek:The Motion Picture (1979): Hän näytteli Iliaa, vulkaanista tiedeupseeria.
* The Big Red One (1980): Hän näytteli saksalaista naista, joka auttaa amerikkalaisia sotilaita.
* The Fan (1981): Hän pelasi uutistoimittajaa.
* The Money Pit (1986): Hän näytteli Marcyn hahmoa.
* Niilin helmi (1985): Heller esiintyi lentoemäntänä.
* Viimeinen partiopoika (1991): Hän näytteli päähenkilön sihteeriä.
* Joulupukki (1994): Hän näytteli rouva Clausin roolia.
* The Santa Clause 2 (2002): Toistaa roolinsa rouva Clausina.
* The Santa Clause 3:The Escape Clause (2006): Esiintyi jälleen rouva Clausina.
Televisio:
* Bob Newhart Show (1972-1978): Heller näytteli Emily Hartleyn hahmoa, Bob Hartleyn tyttöystävää ja myöhemmin vaimoa.
* Hill Street Blues (1981-1987): Hän näytteli kersantti Joyce Davenportin roolia.
* Kultaiset tytöt (1985-1992): Hänellä oli toistuva rooli Estelle-nimisenä hahmona.
* Murder, She Wrote (1984-1996): Esiintynyt useissa jaksoissa, esittäen usein eri hahmoja.
* L.A. laki (1986–1994): Hän näytteli tuomari Marilyn "Mimi" Kenzigin roolia.
* Käytäntö (1997-2004): Hän esiintyi tuomarina Lisa Walshina.
* Greyn anatomia (2005–2017): Hän näytteli tohtori Susan Greyn, Meredith Greyn äidin roolia.
* Epätoivoiset kotiäidit (2004-2012): Esiintynyt useissa jaksoissa.
Tämä ei ole tyhjentävä luettelo, mutta se antaa hyvän yleiskatsauksen Randee Hellerin laajasta ja vaikuttavasta urasta elokuva- ja televisioalalla.