Andreas Mikkelsen má velké zázemí ve sportu. Nejprve závodil ve slalomu a obřím slalomu a byl členem národního týmu. V letech 2003 a 2004 závodil v motokrosu a byl taky v národním týmu. V 17-ti letech získal britský řidičský průkaz a začal závod v Rally ve Velké Británii. Jezdil s vozem [[Ford Focus]] WRC a vyhrál Cymbrian Rally, Rally Saaremaa a soutěže v Estonsku. Andreas Mikkelsen poprvé debutoval v [[Mistrovství světa v rallye 2006]] při [[Rallye Velké Británie 2006]], soutěž ukončil po 14-ti rychlostních zkouškách, když vyletěl z tratě. V sezoně 2007 se účastnil osmi soutěžích v mistrovství světa, Irského sfaltového šapionátušampionátu a Norského šampionátu. Jeho nejlepšími výsledky byly v kategorii WRC deváté místo v [[Irská rallye 2007|Irsku]] a desáté místa v [[Norská rallye 2007|Norsku]] a [[Portugalská rallye 2007|Portugalsku]]. V roce 2008 se Mikkelsen dostal i do tovarníhotovárního týmu [[Ford M-Sport]]. Dosáhl nejlepšího výsledku v mistrovtsvímistrovství světa ve [[Švédská rallye 2008|Švédské rally]] a dosáhl na 5. místo. Tím se stal nejmladším jezdecemjezdcem, který bodoval a překonal [[Matthew Wilson|Matthewa Wilsona]] z roku 2006. Při Rally Larvik v roce 2009, byl účastníkem tragické nehody, když vyletěl ze silnice a najel do 10-ti letého diváka, ten bohužel podlehl na místě. V roce 2010 se stal Norským mistrem a objevil se s vozem [[Ford Fiesta]] S2000 v [[Intercontinental Rally Challenge 2010]], kde se umístil na celkovém 7. místě. V roce 2011 přestoupil ke Škoda UK a jezdil z vozem [[Škoda Fabia]] S2000 evo2 soutěž [[Intercontinental Rally Challenge]], kde se stal nejmladším mistrem IRC, když v poslední soutěži porazil českého pilota [[Jan Kopecký (automobilový závodník)|Jana Kopeckého]].
