Petersens moderklubb är Solrød FC. Han har därefter spelat för Herfølge Boldklub, där han under 2005 var utlånad till Ølstykke. Mellan 2006 och 2009 spelade han för Horsens. Sommaren 2009 gick han till AaB. I november 2012 förlängde han sitt kontrakt fram till sista juni 2016.[1]
Han spelade två matcher för det danska ligalandslaget i King's Cup2009.[2]