Bien que jouant quelques matchs en LNH avec Detroit entre 1980 et 1983, il passe l'essentiel de sa carrière à jouer en LAH pour l'Adirondack avec qui il remporte une coupe Calder lors de la saison 1980-81.
En 1985, Gage signe comme agent libre avec les Sabres de Buffalo qui l'envoient aussitôt dans leur club-école, les Americans de Rochester où il va devenir une figure de l'histoire de l'équipe. Ses débuts avec Rochester ressemblent à ses débuts en LAH, marquant quatre buts lors d'une victoire contre Hershey.
Au cours des dix saisons passées à Rochester, il devient le détenteur de quatre records de la franchise: plus grand nombre de matchs joués (653), de points (728), de buts (351) et d'aides (377). Gage remporte le trophée Les-Cunningham en 1988 après une saison de 60 buts (il n'est que le deuxième joueur de l'histoire de la LAH à avoir réussi ce score). Il rentre dans l'histoire de la LAH en devenant le troisième joueur à marquer 1000 points, le cinquième à jouer 1000 matchs et à intégrer la liste des joueurs avec plus de 500 buts. Gage remporte sa seconde coupe Calder en 1987 avec rochester, et participe à trois autres finales, perdues celles-ci, en 1990, 1991 et 1993.
Gage, surnommé "Mr. Amerk", prend sa retraite pendant la saison 1995-1996 avec des statistiques impressionnantes en LAH : 504 buts (dont sept saisons de plus de 40 buts), 1048 points, et 51 buts en séries éliminatoires. En 68 match de LNH avec Detroit et Buffalo, il totalise 14 buts et 15 aides
Immédiatement après sa retraite, Gage accepte un poste de directeur général adjoint de la franchise et participe ainsi à la conquête de la coupe Calder en 1996 contre les Pirates de Portland. Gage est ensuite nommé directeur général des Americans à l'orée de la saison 1996-97.
