Movies:
* The Buddy Holly Story (1978): She played Maria Elena Holly, Buddy's wife.
* The Rose (1979): Played a friend of the lead character, a fictionalized version of Janis Joplin.
* The Muppet Movie (1979): Heller played a waitress in the diner scene.
* The Seduction of Joe Tynan (1979): She played the role of Helen Tynan, Joe's wife.
* Star Trek: The Motion Picture (1979): She played the role of Ilia, a Vulcan science officer.
* The Big Red One (1980): She played a German woman who helps the American soldiers.
* The Fan (1981): Played a news reporter.
* The Money Pit (1986): She played the character of Marcy.
* The Jewel of the Nile (1985): Heller appeared as a flight attendant.
* The Last Boy Scout (1991): Played a secretary to the main character.
* The Santa Clause (1994): She played the role of Mrs. Claus.
* The Santa Clause 2 (2002): Reprised her role as Mrs. Claus.
* The Santa Clause 3: The Escape Clause (2006): Appeared once more as Mrs. Claus.
Television:
* The Bob Newhart Show (1972-1978): Heller played the character of Emily Hartley, the girlfriend and later wife of Bob Hartley.
* Hill Street Blues (1981-1987): Played the role of Sergeant Joyce Davenport.
* The Golden Girls (1985-1992): She had a recurring role as a character named Estelle.
* Murder, She Wrote (1984-1996): Appeared in several episodes, often playing different characters.
* L.A. Law (1986-1994): She played the role of Judge Marilyn 'Mimi' Kenzig.
* The Practice (1997-2004): Appeared as Judge Lisa Walsh.
* Grey's Anatomy (2005-2017): Played the role of Dr. Susan Grey, the mother of Meredith Grey.
* Desperate Housewives (2004-2012): Appeared in several episodes.
This is not an exhaustive list, but it provides a good overview of Randee Heller's extensive and impressive career in film and television.