Karlsen er utdannet siviløkonom fra Handelshøyskolen BI og har jobbet for Golden Ocean Group og Songa Offshore. Deretter hadde han stillingen Group CFO i London-baserte Navig8, før han i april 2018 ble ansatt som finansdirektør i flyselskapet Norwegian.