Historia zespołu W 2000 roku duet wydał swój pierwszy wspólny singiel – „God Forgive Me”. Dwa lata później zyskali rozpoznawalność w kraju po wydaniu singla „Barcelona” nagranego we współpracy z hip-hopowym duetem Paperboys. W 2004 roku ukazał się debiutancki album studyjny Madcon zatytułowany It’s All a Madcon, za który otrzymali m.in. nagrodę Spellemannprisen w kategorii Najlepszy album Hip-hop/R&B. thumb|left|Madcon podczas występu na festiwalu Donauinselfest w Wiedniu w 2015 roku W grudniu 2007 roku premierę miała ich druga płyta studyjna zatytułowana So Dark the Con of Man, która zadebiutowała na trzecim miejscu krajowej listy najczęściej kupowanych albumów. Płyta promowana była m.in. przez singiel „Beggin’” będący coverem piosenki grupy The Four Seasons o tym samym tytule z 1967 roku. Utwór zadebiutował na pierwszym miejscu listy przebojów we Francji oraz dotarł na szczyt notowania m.in. w Norwegii, Holandii i Belgii.
W 2008 roku duet został wyróżniony Światową Nagrodą Muzyczną w kategorii „najlepiej sprzedający się norweski wykonawca”. W tym samym roku muzycy poprowadzili program rozrywkowy Kan du Teksten?