Eitzel spent his formative years in a military family living in Okinawa, Taiwan, Ohio and the United Kingdom. He moved to America in 1979.
He started making music while he was a teenager in Southampton, England. His first band was a punk band called the Cowboys when he moved to Columbus, Ohio at 19. They released one single in 1980. His second band was called The Naked Skinnies and they released one single in 1981. He moved to San Francisco with The Naked Skinnies in 1981 where they disbanded in 1982. Eitzel formed American Music Club (AMC) in San Francisco in 1982. The band performed and created albums for twelve years. At one point, Eitzel also sang with San Francisco's Toiling Midgets, and often recorded solo work while involved in AMC.
American Music Club disbanded in 1994, and Eitzel focused on his solo career, releasing 60 Watt Silver Lining in 1996. It was a surprisingly smooth, jazz-pop departure. Also in 1996, Eitzel contributed to the AIDS benefit album Offbeat: A Red Hot Soundtrip produced by the Red Hot Organization. Following this, he released West in 1997 co-writing all of the songs with R.E.M. guitarist Peter Buck, with whom he also toured. He followed up with Caught in a Trap and I Can't Back out 'Cause I Love You Too Much, Baby, assisted by Steve Shelley of Sonic Youth and Yo La Tengo bassist James McNew.
Eitzel released more music in 2001, beginning with a more electronic turn in The Invisible Man on Matador Records. This was followed by two covers projects in 2002: Music for Courage and Confidence, which was material written by other songwriters, and The Ugly American, an album which included reinterpretations of American Music Club songs performed with a band of traditional and non traditional Greek musicians.
American Music Club reformed in 2003 for a sold out show at the London South Bank Centre, The following year they released Love Songs For Patriots and toured both the United States and Europe several times. The Guardian Newspaper called Mark "America's greatest living lyricist" and the album received glowing reviews across the world. In 2008 the band line up changed again and the band released The Golden Age which UNCUT magazine said was their best since Mercury with a 5 star album of the month review.
Eitzel released a compilation album of electronic soundtrack material in 2005, Candy Ass. His most recent album is Klamath which was released at the end of 2009 on Decor Records. UNCUT magazine said it was his best solo album yet. 2010 saw the launch of Marine Parade. This was a musical written by Simon Stephens for which Mark had written all the music. It was premiered in the 2010 Brighton Festival to good reviews and featured two of the songs from Klamath. He also contributed a cover of the Ira Gershwin song 'S Wonderful to the soundtrack of "Vidal Sassoon - The Movie". The film was directed by Craig Teper, and the soundtrack was produced by David Spelman. The soundtrack also included music by post-rock chamber ensembles Clogs (featuring Padma Newsome and Bryce Dessner of The National), Redhooker, and Arcade Fire side project Bell Orchestre. The film had its premiere at the 2010 Tribeca Film Festival.
In addition to all the above albums Mark has also released many mail order tour CDs, his most recent being the limited edition (500 copies) Brannan St., which is available at his concert dates and at the Decor records website. His new album,