Filmek:
* A Buddy Holly története (1978): Ő alakította Maria Elena Holly-t, Buddy feleségét.
* A rózsa (1979): A főszereplő barátját játszotta, Janis Joplin kitalált változatát.
* The Muppet Movie (1979): Heller pincérnőt alakított a vacsorajelenetben.
* Joe Tynan csábítása (1979): Helen Tynan, Joe feleségének szerepét játszotta.
* Star Trek:The Motion Picture (1979): Ilia, a vulkáni tudományos tiszt szerepét játszotta.
* A nagy vörös (1980): Egy német nőt játszott, aki segít az amerikai katonáknak.
* A rajongó (1981): Játszott egy híradót.
* The Money Pit (1986): Marcyt alakította.
* A Nílus ékköve (1985): Heller légiutas-kísérőként jelent meg.
* Az utolsó cserkész (1991): A főszereplő titkárát játszotta.
* A Mikulás (1994): Mrs. Claus szerepét játszotta.
* A Mikulás 2 (2002): Megismételte Mrs. Claus szerepét.
* The Santa Clause 3:The Escape Clause (2006): Még egyszer megjelent Mrs. Clausként.
Televízió:
* A Bob Newhart Show (1972-1978): Heller alakította Emily Hartley karakterét, Bob Hartley barátnőjét és későbbi feleségét.
* Hill Street Blues (1981-1987): Joyce Davenport őrmester szerepét játszotta.
* Az aranylányok (1985-1992): Volt visszatérő szerepe Estelle nevű karakterként.
* Murder, She Wrote (1984-1996): Több epizódban is megjelent, gyakran különböző karaktereket alakítva.
* L.A. Jog (1986-1994): Marilyn 'Mimi' Kenzig bíró szerepét játszotta.
* A gyakorlat (1997-2004): Lisa Walsh bíróként jelent meg.
* Grey anatómiája (2005-2017): Dr. Susan Grey, Meredith Grey anyja szerepét játszotta.
* Elkeseredett háziasszonyok (2004-2012): Több epizódban is megjelent.
Ez a lista nem kimerítő, de jó áttekintést ad Randee Heller kiterjedt és lenyűgöző filmes és televíziós karrierjéről.