Mark Mallman has earned a reputation as one of the Twin Cities' must-see live acts, complete with his own star on the wall outside First Avenue. He started his career in the late 1990s with the short-lived band, the Odd, a surprisingly popular postmodern joke on 1970s rock histrionics. Days after they topped the City Pages "Best new Band" poll, they broke up, but reunited to record and release one album, Oh My G*d – It's the Odd in 1998, which was co-written and co-produced by Mallman. His solo debut came in 1998 with the release of The Tourist. In 2000, Mallman issued his sophomore effort, How I Lost My Life and Lived to Tell about It, which featured guest spots by Kat Bjelland of Babes in Toyland and Mallman's schoolmate, Davey von Bohlen of The Promise Ring. The Red Bedroom, his third album, was issued in Spring 2002. It was produced by Radiohead Producer Paul Q. Kolderie. The Who's Gonna Save You Now? EP and the live effort Live from First Avenue, Minneapolis were released in 2003.

Mallman graduated from Waukesha South High School in 1991. He studied jazz piano at the Wisconsin Conservatory of Music then moved to Minneapolis, Minnesota, in 1991. In 1995, at age 21, Mallman earned a Bachelor of Fine Arts from Minneapolis College of Art and Design, where he studied painting and performance art.

Mallman started working on video game music in 2001. That led to working on trailers, starting with the 2007 remake of the thriller “The Hitcher.” Mallman was a professional Composer of major motion picture trailers, such as Adventureland, 10,000 BC and Haunting of Molly Hartley from 2006 - 2009. He has also composed music for Living Arrangements (2009). In 2012, he composed the score for the Lion's Gate / Machinima webseries Bite Me. He currently operates his own music composition company, Bermuda Music, in Minneapolis.

Mr. Serious, Mallman's first self-produced album, followed in 2004. It marked his first album for Badman Recording Company. His energetic performance style, combining the attitudes of punk rockers like Johnny Rotten and Darby Crash over the 70s disco-glam of Elton John, began to gain attention throughout the United States around the time of this record. While he tirelessly performed 150 shows per year, Mallman released Between the Devil and Middle C in 2006, and Invincible Criminal in 2009. Invincible Criminal featured a duet with Craig Finn of The Hold Steady, and violins by Shannon Frid of Cloud Cult. After an extensive amount of touring the United States, he spent the first half of 2012 in Los Angeles writing and recording Double Silhouette, which was released later that year.

In 1999 Mallman performed a 26-hour long song titled "Marathon 1". Later, in 2004, Mallman’s “Marathon Two” session took place back at the Turf Club in St. Paul, Minnesota. Seventy-five Musicians took turns backing Mallman as he performed one song for over two consecutive days, only breaking to go to the bathroom. On October 10, 2010, he completed "Marathon 3", a 78-hour long song complete with 576 pages of lyrics. During the performance, he injured his left foot. He finished at 10pm on Sunday night by biting into a bouquet of flowers and spitting them over the crowd.

Mayor Chris Coleman declared October 7–10, 2010 “Mark Mallman Days” in St. Paul, Minnesota in honor of his creative achievement. The mayor's proclamation included the statement “Whereas Mark Mallman is totally AWESOME.” From September 15 to Sept 22, 2012 he endured "Marathon IV: Road Rogue", an 8-day, 150-hour plus nonstop performance from New York to Los Angeles in the back of a van. Marathon IV: Road Rogue was the first ever intercontinental mobile musical webcast in the history of the Internet. In addition to the pioneering webcast, Mallman also employed a hacked midi brain controller which enabled him to perform music with his brainwaves while he was sleeping.

On March 25, 2016, Mallman released "The End is Not The End." David Bowie's Scary Monsters and Super Creeps helped inspire the direction Mallman took with each of the album’s twelve tracks. The theme of life after death and constant rebirth on earth is affirmed throughout the entirety of the album. Mallman created the album after his mother died and he was dealing with depression and anxiety attacks. He says it's "a deliberate meditation on overcoming the roots of despair."