Dès son entrée dans la LNH avec l'équipe d'expansion des Sharks de San José en 1991-1992, il a su imposer sa présence sur la glace par son jeu solide.
Il joue d'abord quatre saisons chez les juniors avec les Wheat Kings de Brandon de la Ligue de hockey de l'Ouest, atteignant la marque des 30 buts lors de ses deux dernières saisons. Il était déjà reconnu comme un solide policier et était déjà craint par ses adversaires. À la fin de son périple au niveau junior, il n'est pas repêché, ni même signé par un club de la LNH, ce qui l'emmène à signer un contrat avec l'équipe des Blades de Kansas City de la Ligue internationale de hockey pour la saison 1990-1991.
La saison suivante, il signe à titre d'agent libre avec San José qui se préparait à disputer leur saison inaugurale. Il complète sa première saison avec à une fiche de 7 buts et des combats avec les meilleurs durs-à-cuire de la ligue tels Bob Probert et Marty McSorley. Durant les quatre saisons suivantes, il est un joueur régulier dans l'alignement des Sharks et aide le club à se rendre en demi-finale d'association en 1994. Au cours de la saison 1995-1996, il est même désigné capitaine de l'équipe.
En , il est échangé aux Bruins de Boston avec un choix de repêchage en retour d'Al Iafrate et devient le protecteur du club pour une saison seulement, car l'été suivant, l'Avalanche du Colorado lui offrent un contrat, question de pouvoir ajouter un peu plus de force à l'équipe pour protéger les joueurs talentueux. En 1998-1999, avec son aide, ils atteignent les demi-finales d'association.
Odgers joue une saison de plus avec les Av's avant de se joindre aux Thrashers d'Atlanta à l'été 2000. En 2001-2002, il est en cours pour le trophée King-Clancy qui est remis au joueur de la LNH démontrant les meilleurs qualités de leadership sur et hors de la glace. Travailleur infatigable, il est même nommé assistant-capitaine lors de ses 3 dernières saisons, toutes passées avec la jeune franchise. Le , après une carrière de 12 saisons dans la LNH et ayant cumulé près de 2 500 minutes de punitions, il annonce officiellement son retrait du hockey professionnel.
Il troque ses patins pour un micro et de 2005 à 2011 en étant analyste à la radio pour les parties des Thrashers[2]. À la suite de la disparition de l'équipe, il rejoint l'organisation des Cougars de Prince George de la LHOu à titre de dépisteur.