Carlsen ble sjømann allerede som 14-åring og hadde kommando over eget skip 32 år gammel. Hans første kommando var et Isbrantsen-skip og han forble i samme rederi til han ble pensjonist.