Johnsen startet sin utvikling i klubben Tiller sør i Trondheim og gikk over til rekrutteringslaget i Rosenborg BK i 2013. Han ble norgesmester med Rosenborg på G16-nivå i 2014 og bidro også til NM-gull på G19-laget før han dro utenlands i 2015 kjøpt opp av SC Heerenveen. I august 2017 gikk han videre til Ajax og fikk der sin debut på førstelaget 25. oktober der han var nær ved å skåre.