Storvik ble hentet fra til toppfotballen av Viking før 1990-sesongen. Fra sin posisjon sentralt på midtbanen var han sentral da Viking ble seriemester i 1991. Han spilte totalt 263 kamper og scoret 38 mål i løpet av sine syv år i Stavanger-klubben.