Университет Осло
Педерсен родился в Шиене, Норвегия. Он окончил Университет Осло, где получил степень бакалавра по политологии. В 2006 году Педерсен был выбран представителем лидера молодёжного крыла Норвежской рабочей партии, а 17 июня 2010 года он занял должность лидера, сменив на этом посту .