Films :
* L'histoire de Buddy Holly (1978) : Elle a joué Maria Elena Holly, la femme de Buddy.
* La Rose (1979) : A joué un ami du personnage principal, une version romancée de Janis Joplin.
* Le film Les Muppets (1979) : Heller a joué une serveuse dans la scène du restaurant.
* La Séduction de Joe Tynan (1979) : Elle a joué le rôle d'Helen Tynan, la femme de Joe.
* Star Trek :Le film (1979) : Elle a joué le rôle d'Ilia, un officier scientifique vulcain.
* Le Grand Rouge (1980) : Elle incarne une Allemande qui aide les soldats américains.
* L'Éventail (1981) : J'ai joué un journaliste.
* Le gouffre de l'argent (1986) : Elle a joué le personnage de Marcy.
* Le Joyau du Nil (1985) : Heller est apparu comme agent de bord.
* Le dernier boy-scout (1991) : A joué le rôle de secrétaire du personnage principal.
* Le Père Noël (1994) : Elle a joué le rôle de Mme Claus.
* Le Père Noël 2 (2002) : A repris son rôle de Mme Claus.
* Le Père Noël 3 : La clause de sauvegarde (2006) : Apparue une fois de plus sous le nom de Mme Claus.
Télévision :
* Le spectacle de Bob Newhart (1972-1978) : Heller a joué le personnage d'Emily Hartley, la petite amie et plus tard épouse de Bob Hartley.
* Hill Street Blues (1981-1987) : A joué le rôle du sergent Joyce Davenport.
* Les Filles en or (1985-1992) : Elle a eu un rôle récurrent en tant que personnage nommé Estelle.
* Meurtre, a-t-elle écrit (1984-1996) : Apparu dans plusieurs épisodes, jouant souvent des personnages différents.
* L.A. Loi (1986-1994) : Elle a joué le rôle de la juge Marilyn 'Mimi' Kenzig.
* La pratique (1997-2004) : A comparu sous le nom de la juge Lisa Walsh.
* Grey's Anatomy (2005-2017) : A joué le rôle du Dr Susan Grey, la mère de Meredith Grey.
* Femmes au foyer désespérées (2004-2012) : Apparu dans plusieurs épisodes.
Il ne s'agit pas d'une liste exhaustive, mais elle donne un bon aperçu de la longue et impressionnante carrière de Randee Heller au cinéma et à la télévision.