Etter folkeskolen jobbet Johannesen i ti år som sjømann, fra 1897 til 1907. Da han gikk i land begynte han som losse- og lastearbeider på brygga i Bergen.