Far til Anderssen var husmann og fisker. Selv begynte han som omgangsskoleholder 1850-51, før han gikk på Tromsø Seminarium. Etter å ha blitt seminarist i 1853 var han i tre år lærer hjemme i Bodin. 1858 var han lærer i Hammerfest, året etter ved Alta kopperverk. Fra 1861 var han lærer og kirkesanger i Beiarn. 1885-1911 var han kasserer for Nordlands medisinalfond, og han bosatte seg da på Hesnes i Bodin.