Igor Koroliov commence sa carrière en 1988 avec le HK Dinamo Moscou dans le championnat d'URSS, qu'il remporte en 1990 et 1991. En 1992, il est sélectionné au , à la du repêchage d'entrée dans la LNH par les Blues de Saint-Louis. Il passe douze saisons dans la LNH successivement, jouant 795 matchs et marquant 119 buts. Le , alors qu'il joue pour les Maple Leafs de Toronto, il obtient la nationalité canadienne en compagnie de son épouse Vera. Malgré cela, il retourne jouer dans la Superliga russe en 2004 puis dans la KHL en 2008.