Johnsen er utdannet lektor, og har en mastergrad i musikkvitenskap. Han har jobbet som lærer ved Kippermoen ungdomsskole og Nord universitet samt for Kunnskapsdepartementet. Siden 2019 har han vært forfatter på heltid.