Som sagbruksarbeider var Anders Andersen med på å stifte Det norske Arbeiderparti i Barbu ved Arendal 21. august 1887. På stiftelsesmøtet ble han valgt til partiets første formann. Anders Andersen arbeidet da ved Strømsbu sag i Barbu. Han var en av de mange innflyttere til Arendal i byens gullalder før Arendalskrakket.