Hall's first network TV job was for Saturday Night Live as an NBC page in January 1979.

[3] Unlike his predecessors on The Tonight Show (i.e., McMahon with Carson, and Hugh Downs with Jack Paar), Hall did not serve as the only sidekick for Jay Leno during his time on Leno's incarnation of The Tonight Show.

Some of his most memorable sketches included vehicles running him over in the studio parking lot, getting "attacked" by actors in large animal costumes, or Leno's discovering Hall "missing" from the studio and after searching for him eventually finding Edd in some ridiculous place or situation.

He has done voiceover work for commercials for Volkswagen, Google, Alzheimer's Association, Burger King, Old Navy, Buick, Panda Express, and Mazda.

In 2023, Edd appeared as himself (voiceover) on an episode of Comedy Central's "Stephen Colbert Presents Tooning Out the News".

He has played Ebenezer Scrooge in A Christmas Carol every year since 2007 at the Thousand Oaks Civic Arts Plaza and played the title role in the 2005 Cabrillo Music Theatre production of The Wizard of Oz.