Han seilte ett år i utenriksfart og studerte shipping i London, før han arbeidet i Shell en kort periode. Han satt i landsstyret for Sosialistisk Valgforbund. Johansen tok biologistudier ved universitetet i Granada, der han studerte César Vallejo og Pablo Neruda. Han avsluttet studiene med historie ved Universitetet i Oslo.