Storbæk has previously played for Tippeligaen clubs HamKam and Vålerenga, Panetolikos at the second tier in Greece, and SønderjyskE in the Danish Superliga.

[4] HamKam, who were struggling against relegation,[5] rejected the offer, and their coach, Ståle Solbakken, stated that 6 million kr would be a suitable price for Storbæk.

[9] In February 2010, Storbæk signed a short-term contract with the Greek second tier club Panetolikos till the end of the 2009–10 season.

[12] Strømsgodset's coach Ronny Deila praised Storbæk as a "long-term signing" and believed that the 33-year-old would help Godset both in the race for the 2012 Tippeligaen-title and in the next few seasons.

[14] Deila made Storbæk captain in his first match, due to the absence of Alexander Aas and Adam Larsen Kwarasey.

[15] Storbæk returned to former club Nybergsund in January 2015 in a dual role as player and assistant coach, having agreed a three-year contract.