Pedersen har en variert bakgrunn, og jobbet i perioden 1972 til 1974 som stillasbygger i Fredrikstad. Han tok senere politiutdanning, og jobbet i perioden 1974 til 1995 i politiet.