Johannessen har tidligere spilt for Ranheim, dit han kom fra nåværende klubb, Byåsen, i 2007. Han dro tilbake til Byåsen foran sesongen 2012.