Johannesen har tidligere spilt for Larvik Turn. Olav Tuelo spiller spiss, men han kan også spille offensiv midtbane. For Sandefjord Fotball har han totalt spilt 89 seriekamper og 11 cup-kamper, og i seriekampene han har spilt har han skåret 33 mål.