Han har gått på ishockeylinjen på Norges Toppidrettsgymnas på Lillehammer, og har representert Norge både på U18- og U20-nivå. Stein Tore Bakken ble kåret til årets spiller i Lillehammer Ishockeyklubb sesongen 2005-2006.