Andersen arbeidet som fisker frem til 1955, da han ble formann i Norges Fiskarlag. Han var formann i Fiskarlaget frem til 1963. I januar 1963 ledet han som Fiskarlagets formann en landsomfattende streik.