 He was born at Herning.Having played cricket since he was nine and represented Denmark at Under-19 level, Pedersen made his full debut for Denmark in a List A match against Northamptonshire in the 2005 Cheltenham & Gloucester Trophy at Svanholm Park, Brøndby.It was an unsuccessful debut for Pedersen, with him contributing 4 runs in Denmark's total of 56, before he became one of Charl Pietersen's six wickets.