Anders Andersen blev født den 29. marts 1901 i Middelfart, han døde i Sønderborg den 27. november 1969.  Han var socialdemokratisk medlem af byrådet i Sønderborg fra 1930 til 1969. Fra 1943 til 1946 var han medlem af Folketinget. I 1946 afløste han venstremanden, bankdirektør Hans Nielsen som borgmester i Sønderborg en post han beholdt i 23 år til sin død i 1969 var han borgmester i Sønderborg.

Anders Andersen var skomagersøn fra Middelfart. Efter læretiden som maskinarbejder, tog han 1923 på valsen og havnede i Sønderborg, hvor han først arbejdede ved Firmaet Stein og Meyland og senere som søfyrbøder på fjordbådene.

I 1925 fik han arbejde som alt-muligmand på avisen Sønderborg Amts Socialdemokrat (Sønderjyden 1942-1974). Fra 1. januar 1926 blev han maskinsætter (stereotypør). Årsagen var at avisen nu skulle trykkes i Sønderborg. Han var aktiv i DSU og i DUI og efterfølgende i fagbevægelsen og i partiforeningen. 1924 blev han medlem af Arbejdernes Oplysningsforbund. Han så mulighederne for at tilbyde arbejderne systematisk oplysningsvirksomhed.

Hans indsats blev belønnet af Arbejdernes Fællesorganisation, som i 1926 betalte for hans 5-måneders studieophold på den tyske arbejderhøjskole Schloss Tinz i Thüringen, stedet hvor mange kendte danske socialdemokrater f. eks. Hans Hedtoft i perioden frem til Hitlers magtovertagelse i 1933 studerede.

Anders Andersen blev den 19. oktober 1929 valgt til formand for Arbejdernes Fællesorganisation en post han beholdt indtil 1964.

På grund af sit aktive virke inden for fagbevægelsen blev han i 1930 indvalgt i Sønderborg byråd, han sad uafbrudt i Byrådet i 39 år. I midten af 1930´erne blev han valgt som Augustenborg-kredsens folketingskandidat, det lykkedes ikke for ham at blive valgt til Folketinget i 1939, men i 1943 hvor I. P. Nielsen stoppede i Folketinget blev både han og Sønderborgs nye kandidat Frede Nielsen valgt til Folketinget.

Efter valget til borgmester i 1946 stillede han ikke op til Folketinget samme år.

1970 fik Borgmester Andersens Vej i Sønderborg hans navn.