隋宝库早在2003年就在世界锦标赛的男子个人5000米接力小项与李野等队友获得季军。翌年,隋宝库在世锦赛接力取得亚军,并在世界青少年锦标赛中的全能小项排名第8位。
2005年,隋宝库在十运会中的男子个人全能小项力压李佳军夺到一面银牌,而在世界锦标赛方面,隋宝库赢得男子5000米接力赛冠军,在个人的1500米名列第5。之后在不同分站,如:韩国、荷兰等都取得接力赛的亚军或季军。而在都灵冬季奥运中,隋宝库只参与男子5000米接力小项,最终中国队以第5名完成比赛。后来,隋宝库等人于加拿大的世界团体短道速滑锦标赛中得第三,又在世锦赛取得5000米表力小项的亚军。
2007年的1月,隋在长春冬季亚运中的男子1500米小项以2分20秒590夺得金牌。