Películas:
* La historia de Buddy Holly (1978): Interpretó a María Elena Holly, la esposa de Buddy.
* La rosa (1979): Interpretó a una amiga del personaje principal, una versión ficticia de Janis Joplin.
* La película de los Muppets (1979): Heller interpretó a una camarera en la escena del restaurante.
* La seducción de Joe Tynan (1979): Ella interpretó el papel de Helen Tynan, la esposa de Joe.
* Star Trek:La película (1979): Ella desempeñó el papel de Ilia, una oficial científica vulcana.
* El gran rojo (1980): Interpretó a una mujer alemana que ayuda a los soldados estadounidenses.
* El abanico (1981): Interpretó a un reportero de noticias.
* El pozo del dinero (1986): Ella interpretó el personaje de Marcy.
* La joya del Nilo (1985): Heller apareció como asistente de vuelo.
* El último boy scout (1991): Interpretó a la secretaria del personaje principal.
* La Papá Noel (1994): Ella interpretó el papel de la señora Claus.
* El Papá Noel 2 (2002): Repitió su papel de Sra. Claus.
* Papá Noel 3:La cláusula de escape (2006): Apareció una vez más como la Sra. Claus.
Televisión:
* El show de Bob Newhart (1972-1978): Heller interpretó el personaje de Emily Hartley, la novia y luego esposa de Bob Hartley.
* El blues de Hill Street (1981-1987): Desempeñó el papel de la sargento Joyce Davenport.
* Las chicas de oro (1985-1992): Tuvo un papel recurrente como un personaje llamado Estelle.
* Asesinato, ella escribió (1984-1996): Apareció en varios episodios, a menudo interpretando personajes diferentes.
* L.A. Ley (1986-1994): Ella interpretó el papel de la jueza Marilyn 'Mimi' Kenzig.
* La Práctica (1997-2004): Apareció como la juez Lisa Walsh.
* Anatomía de Grey (2005-2017): Interpretó el papel de la Dra. Susan Grey, la madre de Meredith Grey.
* Amas de casa desesperadas (2004-2012): Apareció en varios episodios.
Esta no es una lista exhaustiva, pero proporciona una buena visión general de la extensa e impresionante carrera de Randee Heller en cine y televisión.