Han har tidligere spilt for Herfølge Boldklub, FC Nordsjælland og FC Groningen. Pedersen var også en del av Danmarks tropp til EM i fotball 2012.