Il commence sa carrière professionnelle en 1994-1995 avec les Falcons de Springfield, équipe affiliée aux Whalers dans la LAH. Il se distingue durant la saison 1995-1996 avec les Falcons en maintenant une moyenne de 2,27 buts encaissés par match, un taux d'arrêts à 91,7 % et 5 blanchissages, ce qui lui permet notamment de remporter le trophée Aldege-« Baz »-Bastien du meilleur gardien de la ligue. Il reste avec l'organisation des Whalers, qui deviendront les Hurricanes de la Caroline à la suite d'une relocalisation en 1997, jusqu'en quand il est échangé aux Kings de Los Angeles contre un choix de repêchage[1].
Il joue ses premières parties dans la LNH en 1998-1999 en prenant part à 17 matchs avec les Kings. Laissé libre par les Kings à l'été 1999, il signe en tant qu'agent libre avec les Red Wings de Détroit. Avec les présences de Chris Osgood et Ken Wregget devant les buts, il est soumis au ballotage et est réclamé par les Canucks de Vancouver le . Deux semaines plus tard, il retourne avec les Red Wings par la voie du ballotage et se retrouve dans la LAH pour la majorité de la saison, mais il parvient à disputer 4 parties avec les Red Wings, qui sont toutes des victoires[1].
La saison suivante, il fait partie de la formation régulière des Red Wings en étant le deuxième gardien derrière Osgood. En 2001-2002, à la suite de l'arrivée de Dominik Hašek qui devient le nouveau gardien n°1 de l'équipe, Legace est préféré à Osgood pour être l'adjoint de Hašek, ce qui conduit à envoyer Osgood au ballotage qui finit par être réclamé par les Islanders de New York. Durant cette saison, il remporte la Coupe Stanley à titre de gardien auxiliaire après que son équipe ait battu les Hurricanes en finale. Malgré le départ à la retraite de Hašek, Legace reste toujours le gardien auxiliaire de l'équipe lors de la saison 2002-2003 après la signature de Curtis Joseph, qui prend la place de Hašek. Après avoir brièvement joué avec le Khimik Voskressensk en Russie lors du lock-out de 2004-2005, les Red Wings réintègrent Osgood dans l'équipe, mais cela n'empêche pas Legace de devenir le gardien partant de l'équipe et de prendre part à une cinquantaine de parties avec les Wings. Malgré le premier rang au classement de la ligue avec 124 points et un trophée des présidents, les Red Wings menés par Legace devant les buts sont éliminés au premier tour par les Oilers d'Edmonton, huitièmes de l'association Ouest. Il est laissé libre par les Red Wings et signe avec les Blues de Saint-Louis le [2].
Sans être parvenu à signer un contrat dans la LNH, il passe la saison 2010-2011 en Allemagne avec les Iserlohn Roosters. Il retourne en Amérique du Nord la saison suivante en jouant dans la LAH avec les Falcons de Springfield, équipe avec laquelle il a commencé sa carrière professionnelle. Il annonce officiellement sa retraite en tant que joueur le [1].
