Andersen tiltrådte Forsvaret i 1988 og fikk sin første kommando i 1995 som skipssjef på missiltorpedobåt av Hauk-klassen.