Johansen flyttet som ung mann til Kristiania og ble typograflærling hos Brødrene Hanche. Han tok svennebrev i 1890 og ble ansatt i Norske Intelligenssedler. Han var sosialist på sin hals og ivrig forkjemper for målsaken (selv om han skrev på bokmål). I 1901 startet han så Johansen & Nielsens boktrykkeri sammen med Rudolf Nielsen (Nielsen gikk ut av kompaniskapet i 1917, men navnet ble beholdt). Fra en meget beskjeden start skulle denne bedriften bli bygd opp til et av landets største trykkerier, som i en periode beskjeftiget 90 personer og hadde 13 trykkpresser i drift.