Eddie began his musical career playing with The Harmonica Rascals at age nine. He played the chord harmonica in Johnny Puleo's Harmonica Gang during the mid-1950s and in Dave Doucette's Stereomonics in the late 1960s. He began playing in duos in 1972 with guitarists Jimmy Thomas and Steve Ono.
He met Linda Lewis in Los Angeles in the 1970s at the musicians union. They spotted a job listing on a bulletin board, stating that a Las Vegas lounge act was looking for a singer and a harmonica player. They drove out there separately and joined the band Love's Way.
Over his career, Eddie would also work with Sammy Davis Jr., Frank Sinatra, Louis Prima and Stevie Wonder.
He later married a woman named Michelle, and became the father of musician Steve Gordon.
When he fell sick with cancer, Steve took him in to care for him. Jenny was able to spend time with them both for the first time before Eddie finally passed away on May 2, 2010, after a long battle with the disease.
- 1980 - Harmonitalk
- 1982 - Love's Way - Alive in Alaska
- 1983 - Eddie Gordon & Friends
- 1985 - Eddie Gordon
- 1995 - Harmonicas and Guitars
- 1996 - Steve Ono - Voice of a Friend