While playing for Randaberg in 2008, Tengesdal got an offer from the First Division side FK Haugesund, which he turned down.
He spent his early career in Randaberg IL and FK Vidar, and later joined FK Haugesund and Bryne FK in the hope of winning promotion to the Norwegian Premier League.