Career
He started his senior career in the Norwegian team Vidar in 2009. In 2011, he signed for Norwegian team Sandnes Ulf. He made his debut on 3 April 2011 against Bryne, they lost the game 0-1.
In January 2014 Torsteinbø was presented by Hammarby IF.