Hans far Harald Johannessen spilte 140 kamper for Brann fra 1965 til 1971. Hans bror Tore Johannessen spilte håndball to sesonger i toppdivisjonen med Norrøna og har senere vært trener for damelaget til Tertnes.