Their music combines elements of pop, rock, indie and punk together with lyrics in German. They released their self-titled debut album in 2005 and reached #23 on the German music charts. In 2006, they released their second album, Goodbye Logik. Frieden im Krieg was released in 2008 and Labyrinth in 2010.
The Madsen brothers began playing music at an early age. Towards the end of the 1990s, they had already been in two bands: Alice's Gun and Hoerstuatz. One group based itself upon the Hard rock genre, while the other experimented with hip hop music and crossover elements. In 2004, the band wanted to further develop their music and lyrics and choose to change their name to Madsen. They sent their demos to Universal Music, which listened and signed Madsen to a contract at the end of 2004.
The band played many local and regional shows and became local heroes of a sort in the Wendlands area. After playing before largely small audiences in 2004, the band — through publicity generated by Universal Music — received the opportunity to play before larger audiences. They have since performed in several open-air music festivals, and have made appearances on MTV and various radio stations. In April and June 2005, Madsen's first two singles appeared, and in May 2005 their self-titled debut album was released. The album peaked at #23 on the German Charts and #39 on the Austrian Charts.
In 2005, the band performed in many German music festivals, including: Rock im Park, Rock am Ring, Highfield, and Hurricane. In June 2006 Madsen performed at the Nova Rock music festival, which has boasted such performers as Audioslave, System of a Down, Green Day, Metallica, and Guns N' Roses.
Madsen spent much of late 2005 and early 2006 in the recording studio. In August 2006, they released their second album Goodbye Logik which reached #8 on German charts and #18 on the Austrian Charts.
In March 2008, the third album Frieden im Krieg (Peace in war) was released.
They preformed at Nova Rock 2009, along with such acts as Metallica, Faith No More and Nine Inch Nails.
They played their first concert in the United States on October 16, 2011 as a part of the Goethe Institute's "Do Deutsch" project. They played their first stop in Boston, Massachusetts.
On October 25 they played at Shadyside Academy in Pittsburgh, PA.
On October 27 they played at The Melting Point in Athens, Ga.
On November 1, they played at Plano Senior High School in Plano, Texas.
On November 4, they played at Empire High School in Tucson, Arizona.
On November 8, they played at Milikan High School in Long Beach, California (However Madsen is now postponing further dates due to a sustained hand injury when Niko was completing maintenance on his guitar which soon backfired due to a student named Alex having poor grammar)
On November 10, they played at San Francisco City College in San Francisco, California.