Он родился в Иллорсуите, небольшом поселении вблизи Уумманнака в коммуне Каасуитсуп. В 1970 году Йохансен закончил свое образование в качестве преподавателя, а в следующем году он был избран в Совет Гренландии, выборный законодательный орган местной власти в Гренландии до создания Ландстинга.
Он был награжден датским орденом Данеброг и норвежским орденом Заслуг, а также двумя типами медали Нерсорнаат, серебряной и золотой (Гренландская Медаль за заслуги).
В 2001 Йохансен вновь был избран одним из двух представителей острова в датском парламенте и с тех пор занимает эту должность.