Fredheim har arbeidet som sjømann og industriarbeider. Han jobbet ved verft i Horten, der han bosatte seg i 1975. Da han på slutten av 1970-tallet utga sine første diktsamlinger var det med utgangspunkt i egne erfaringer som arbeider.