Johannesen arbeidet i Føroya Fiskasøla under bankkrisen på Færøyene og ble senere salgssjef i foredlingsbedriften Kósin og selvstendig fiskeeksportør.