Zwei Musiker wurden von dem norwegischen Produzenten-Duo Stargate entdeckt. Ihr Song „Beggin'“ vom Album „So Dark the Con of Man“, das am 3. Dezember 2007 herauskam, erreichte in Norwegen Platinstatus und dominierte 12 Wochen lang die offiziellen Charts des Landes. Ursprünglich von den Four Seasons 1967 gesungen, ist „Beggin'“ eine Coverversion.

Madcon brachten den Track „Glow“ während des Eurovision Song Contests 2010 als „Eurovision Song Contest Flashmob Dance“ am 29. Mai 2010 heraus. Kurz darauf erreichte der Song in Deutschland Platz 1 der iTunes-Verkaufscharts und erhielt Platin. Noch im gleichen Jahr veröffentlichten sie „Freaky Like Me“, ihre dritte Nummer-1-Single in Norwegen. In Deutschland erreichte die Single Platz 9 und wurde mit Gold ausgezeichnet. Sie nahmen den Track zusammen mit Ameerah auf. Ihr viertes Studioalbum „Contraband“ kam im Oktober 2010 heraus. Nach zwei Vorab-Singles wurde einen Monat später die dritte Single „Outrun the Sun“ veröffentlicht, in Zusammenarbeit mit Sängerin Maad*Moiselle. Sie war auch auf der letzten Single „Helluva the Night“ des Albums zu hören, zusammen mit US-Rapper Ludacris und Mateo Jasik (Itchy) von Culcha Candela.

2011 und 2012 folgten zahlreiche Studioaufnahmen. 2013 veröffentlichten sie das Album „Contakt“ ausschließlich mit norwegischen Tracks, von denen zwei in die Top-20 aufstiegen. Ein Jahr später brachten sie ihr sechstes Studioalbum „Icon“ heraus, das den Erfolg des vorherigen norwegischsprachigen Albums übertraf und die norwegischen Album-Charts anführte. Kurz zuvor erschien „One Life“ mit der US-amerikanischen Sängerin Kelly Rowland. Der Song erreichte in Deutschland Platz 6. Die zweite Single des Albums, „The Signal“, kam im September 2013 heraus und schaffte es ebenfalls in die deutschen Single-Charts.

Im Frühjahr 2015 veröffentlichten sie „Don’t Worry“ zusammen mit dem Sänger und Rapper Ray Dalton, bekannt für seine Beteiligung an „Can’t Hold Us“. Der Track stieg vor der Veröffentlichung allein durch Vorbestellungen in die Top-100 von iTunes auf. Das offizielle Release außerhalb Norwegens fand am 12. April 2015 statt. In ihrer Heimat stieg der Song auf Platz 4 ein und schaffte es in den deutschen iTunes-Charts auf Platz 2, konnte aber nicht an „See You Again“ von Wiz Khalifa vorbeiziehen.