Pedersen er født og oppvokst i Sogndal. Han fullførte lærerutdanning ved Sogndal lærarhøgskule i 1990.