Andersen har en bred yrkesbakgrunn, han startet som journalist, fylkesplanlegger og politisk sekretær (H). På 1980-tallet tok han initiativet til og ledet Institutt for byutvikling, INBY. Han var rådgiver for økonomiministeren og for president Landsbergis under Litauens løsrivelse fra Sovjetunionen. Gjennom Lithuania-Norway Corporation formidlet han kontakt mellom norsk og baltisk næringsliv. I varierende roller som prosjektleder, styreformann og daglig leder har han gjennom en årrekke arbeidet med å gjenreise, restaurere og revitalisere kulturhuset Gamle Logen. Han tok initiativet til og ledet den landsomfattende idedugnaden 100-årsmålene og senere kompetansesenteret Norsk Dialog, hvor sekretariatet i dag er lagt til Universitetet i Bodø.