Acquis des Flyers de Philadelphie en février 1995, Recchi a disputé 346 matchs avec le Tricolore entre 1994-1995 et 1998-1999, inscrivant 120 buts et amassant 202 mentions d'aide pour un total de 322 points. Il en a obtenu 24 autres en 21 matchs éliminatoires avec les Canadiens.
Terminant parmi les trois meilleurs pointeurs de l'équipe à chacune de ses saisons à Montréal, la meilleure campagne de l'attaquant originaire de Kamloops, en Colombie-Britannique, dans l'uniforme bleu-blanc-rouge est survenue en 1996-1997, alors qu'il avait récolté 80 points - dont 34 buts - en 82 parties.
Reconnu comme un des hommes de fer de la LNH, Recchi n'a raté aucune partie au cours de son séjour avec les Canadiens. Il avait également été nommé joueur le plus utile du Match des étoiles de la LNH en 1997, après avoir réalisé un tour du chapeau dans une victoire de la formation de l'Association de l'Est.
Recchi devient le 58e membre de l'organisation des Canadiens à être intronisé au Temple de la renommée et le premier depuis Rogatien Vachon en 2016. La cérémonie d'intronisation officielle de la cuvée 2017 aura lieu le 13 novembre, à Toronto
