Tengesdal played for Viking most of his career, but also spent time at Tromsø, Skeid, Lyn and Randaberg.

[11] Tengesdal played in the Final when the local rivals Bryne were beaten 3–0, after Viking extended his contract by a week.

[12] Tengesdal joined First Division side Skeid as a free agent ahead of the 2002 season,[10] and scored on his debut for the club when Hønefoss was beaten 2–1 on 21 April 2004.

[13] In June 2002, Skeid released their best-paid players, Patrick Holtet, Børge Hernes and Tengesdal, due to the financial difficulties.

[14] Tengesdal then signed a contract lasting until the end of the season with Lyn,[15] where he made his debut against Pors Grenland on 27 June 2012.