Andersen fikk advokatbevilling i 2010, og har blant annet vært dommerfullmektig, arbeidet i Forsvaret og jobbet hos Kommuneadvokaten i Bergen. Han har lang erfaring og kompetanse særlig innen offentlige anskaffelser og kontraktsrett.