À une époque où le hockey dans les deux sens de la patinoire est en phase terminale, le jeu défensif que préconise Bob Gainey comme attaquant n’échappe à personne. En dépit de sa production offensive modeste, Gainey est décrit comme « le meilleur joueur de la planète sur le plan des aptitudes techniques » par le vénérable entraîneur soviétique Viktor Tikhonov. Repêché par les Canadiens de Montréal en 1973, Gainey évolue 16 saisons dans la LNH, dont huit comme capitaine du Tricolore, au cours desquelles il grave son nom sur la coupe Stanley à cinq occasions et remporte le trophée Conn-Smythe remis au joueur par excellence des séries éliminatoires en 1979. Son style de jeu incite les autorités de la LNH à instaurer le trophée Frank-Selke qui est remis au meilleur attaquant défensif du circuit. Gainey, qui d’autre, en sera le récipiendaire lors des quatre premières années d’existence. Sans être un prolifique marqueur, plusieurs de ses 239 buts et 262 aides qu’il enfile au cours de ses 1 160 matchs en saison régulière pèsent dans la balance. De plus, son talent en défensive lui permet de convertir plusieurs jeux en opportunités de marquer qui se transforment en buts pour son équipe. Gainey tire sa révérence en 1989 et accepte le poste de joueur-entraîneur avec la formation d’Épinal, en France. Il y acquiert de l’expérience qu’il mettra à profit derrière le banc des North Stars du Minnesota qu’il dirige à compter de 1990. Deux ans plus tard, il ajoute les responsabilités de directeur général à ses fonctions et, en 1993, il met le cap sur le Texas avec l’équipe qui, sous sa gouverne, prend le nom de Stars de Dallas. En 1995, Bob Gainey abandonne le poste d’entraîneur pour se concentrer sur son travail de directeur général. Avec Gainey comme architecte de l’équipe, les Stars de Dallas passent des bas fonds de la division centrale pour devenir se sérieux aspirants à la coupe Stanley qu’ils remportent finalement en 1999. Les Canadiens rapatrient Bob Gainey en 2003 pour en faire leur vice-président exécutif et directeur général et celui qui mènera le Bleu Blanc Rouge vers la 25e coupe Stanley de son histoire. Gainey est intronisé au Temple de la renommée du hockey en 1992.