Fra 1907 var han fagorganisert som bryggearbeider, og ble snart tillitsmann, kjent som «Karl M.», for det var flere med etternavn Johannesen på havna. Fra 1916 til 1925 var han formann for Fæstningskaiens Arbeiderforening.