Han dro til sjøs i femtenårsalderen, og arbeidet seg opp fra dekksgutt til førstestyrmann i løpet av fire år. Sommeren 1880 ble Andersen kaptein på skonnerten «Ludvig».