Tengesdal was born in Stavanger, and grew up in Egersund where he played for Egersund until 1997 and joined Viking ahead of the 1998 season. He played 18 league-matches in his three first season at Viking, and replaced Gunnar Aase as a substitute after 111 minutes in the 2000 Norwegian Football Cup Final when Viking lost 2–1 against Odd Grenland. In the 2001 season, Tengesdal spent six weeks at Tromsø on loan during the summer. He scored two goals in his first match for Tromsø when Sogndal was beaten 3–0 on 10 June 2001. Tengesdal played five league-games and two cup-games for Tromsø before he returned to Viking. Tengesdal scored the goal that sent Viking to the 2001 Norwegian Football Cup Final in the last minute of the semi-final against Odd Grenland, and a few days later he was involved in both of Viking's goals when Kilmarnock was eliminated from the 2001–02 UEFA Cup. Tengesdal's contract expired on 30 October 2001, five days before the final, and Viking's head coach Benny Lennartsson did not want to sign Tengesdal for another season. Tengesdal played in the Final when the local rivals Bryne were beaten 3–0, after Viking extended his contract by a week. Tengesdal joined First Division side Skeid as a free agent ahead of the 2002 season, and scored in his debut for the club when Hønefoss was beaten 2–1 on 21 April 2004. In June 2002, Skeid released their best-paid players, Patrick Holtet, Børge Hernes and Tengesdal, due to the poor economy. Tengesdal then signed a contract lasting until the end of the season with Lyn, where he made his debut against Pors Grenland on 27 June 2012. He played seven league-matches and one cup match for Lyn, all as a substitute. Tengesdal signed for Viking ahead of the 2003 season, one year after he left the club. Under Roy Hodgson's command, Tengesdal was playing regularly on the right back and received praise for his performances, and also played for Viking in the 2005–06 UEFA Cup. After he retired, Tengesdal said he was at his best during the time with Hodgson as manager. While playing for Randaberg in 2008, Tengesdal got an offer from the First Division side FK Haugesund, which he turned down. He played one season in Randaberg before he retired because of problems with a hip. Tengesdal was diagnosed with osteoarthritis, and replaced both his hips at the age of 33.
International career
Tengesdal played five matches for Norway U17 in 1997, and seven matches for Norway U21 between 2000 and 2001.
Coaching career
Tengesdal was the manager of Randaberg alongside Bjarte Lunde Aarsheim in 2009. He joined the coaching staff of his childhood club Egersund ahead of the 2011 season. He left the position as assistant to Bengt Sæternes in 2013 to become an adviser in FK Vidar.
