Career
Tuelo Johannesen started his career at Larvik Turn as a youth player. In 2003, he made a transfer to Sandefjord, and he made his Tippeligaen debut in the scoreless draw against Stabæk on 9 April 2006. During his period in Sandefjord, he was loaned out to Bodø/Glimt (2005–2006) and HamKam (2006–2007).
In 2007 Olav made a transfer to Kongsvinger.
He played 105 matches for the club On August 1, 2011, he was signed by IK Start until the end of the season.