Fredriksen hadde yrkesskole og utdanning som sveiser. Han arbeidet ved ⅍ Sydvaranger 1975–1976, Kragerø Verft og Dokk 1977–1979, Kragerø Kystservice 1979–1982, Fjeldstad A/S 1982–1993 og Fabricom fra 1993.