Filmler:
* Buddy Holly Hikayesi (1978): Buddy'nin karısı Maria Elena Holly'yi canlandırdı.
* Gül (1979): Janis Joplin'in kurgusal bir versiyonu olan baş karakterin bir arkadaşını canlandırdı.
* Muppet Filmi (1979): Heller lokanta sahnesinde bir garsonu canlandırdı.
* Joe Tynan'ın Baştan Çıkarılması (1979): Joe'nun karısı Helen Tynan rolünü oynadı.
* Star Trek:Sinema Filmi (1979): Vulkanlı bir bilim subayı olan Ilia rolünü oynadı.
* Büyük Kırmızı Olan (1980): Amerikan askerlerine yardım eden bir Alman kadını canlandırdı.
* Hayran (1981): Bir haber muhabirini canlandırdı.
* Para Çukuru (1986): Marcy karakterini canlandırdı.
* Nil'in Mücevheri (1985): Heller uçuş görevlisi olarak göründü.
* Son İzci (1991): Ana karakterin sekreterini oynadı.
* Noel Baba (1994): Bayan Claus rolünü oynadı.
* Noel Baba 2 (2002): Bayan Claus rolünü tekrarladı.
* Noel Baba 3:Kaçış Maddesi (2006): Bayan Claus olarak bir kez daha ortaya çıktı.
Televizyon:
* Bob Newhart Gösterisi (1972-1978): Heller, Bob Hartley'in kız arkadaşı ve daha sonra eşi olan Emily Hartley karakterini canlandırdı.
* Hill Street Blues (1981-1987): Çavuş Joyce Davenport rolünü oynadı.
* Altın Kızlar (1985-1992): Estelle adında bir karakter olarak tekrar eden bir rolü vardı.
* Cinayet, Yazdı (1984-1996): Birkaç bölümde ortaya çıktı ve genellikle farklı karakterleri canlandırdı.
* L.A. Hukuk (1986-1994): Yargıç Marilyn 'Mimi' Kenzig rolünü oynadı.
* Uygulama (1997-2004): Yargıç Lisa Walsh olarak ortaya çıktı.
* Grey'in Anatomisi (2005-2017): Meredith Gray'in annesi Dr. Susan Gray rolünü oynadı.
* Umutsuz Ev Kadınları (2004-2012): Birkaç bölümde ortaya çıktı.
Bu kapsamlı bir liste olmasa da Randee Heller'in sinema ve televizyon alanındaki kapsamlı ve etkileyici kariyerine iyi bir genel bakış sağlıyor.