Die Rock-Band aus Prießeck wurde im Jahr 2004 von Sebastian, Johannes, Sascha, Nik und Folker gegründet. Da drei der fünf Mitglieder Brüder sind, ist der Familienname gleichzeitig Name ihrer Band geworden – Madsen.

Ihre Anfänge machte die Band, deren Musik eine Mischung aus deutschem Rock, Punk und Pop ist, durch eine Reihe von lokalen und regionalen Auftritten. Die große Chance bekommen die fünf Jungs Ende 2004 als ihnen Universal Music einen Plattevertrag anbietet welcher Ende 2004 unterzeichnet wird.

Die erste Single „Die Perfektion“ erscheint im März 2005 und wird von Kritikern als „geradliniger Rock mit Hitqualität“ bezeichnet. Auch das erste Album dass im Mai 2005 erscheint und schlicht und einfach „Madsen“ heißt wird ein Erfolg und so erhält die Band auch schon bald die Möglichkeit, sich auf großen Bühnen sowie zum Beispiel bei zahlreichen Freiluft-Musikfestivals in Deutschland zu beweisen.
Die erste eigene Tour durch Deutschland folgt im Jahr 2005 und im Juni 2006 bekommt die Band die Möglichkeit am 3. Festival-Tag des Nova Rock, bei dem auch Metallica, Motörhead, Placebo, Apocalyptica und Guns N' Roses aufgetreten sind, zu spielen.

Im Februar und März 2006 nimmt Madsen im „Gaga-Studio“ in Hamburg, ihr zweites Album „Godbye Logik“ auf.

Zurzeit tourt die Band gerade durch Deutschland, Schweiz und Österreich.