Pedersen har tidligere spilt for klubbene Odd Grenland, Molde, Skeid, Elfsborg, Lask Linz, Esbjerg, Sogndal, Start, , FK Mandalskameratene og Randesund Idrettslag Han er sønn av Erik Ruthford Pedersen og bror til Steinar Pedersen.