During a career spanning six decades, Gary Mule Deer has performed on many major concert stages in the United States, and has made over 350 television appearances, including many on both The Tonight Show starring Johnny Carson and the Late Show with David Letterman, both of whose hosts he had met early in his career at The Comedy Store in Los Angeles.

He was one of six comedians, along with Jay Leno, to star on the first HBO comedy special, Freddie Prinze and Friends, was the co-host of Don Kirshner's Rock Concert for four years on NBC, a regular on Make Me Laugh, and a frequent judge on The Gong Show.

After being a member of Epic Records' music group The Back Porch Majority, RCA Victor's The New Society, and Paramount Records' Bandanna in the 1960s, he joined with Denny Flannigan in the early 1970s to form a comedy act called "The Muledeer and Moondog Medicine Show".

They opened for many Rock bands, including the Doobie Brothers, Sly and the Family Stone, The Guess Who, and Boz Scaggs.

Gary Mule Deer entertains regularly at casinos in Las Vegas, Lake Tahoe, Atlantic City and Reno.