L'attaquant de 34 ans a été embauché par l'Avalanche du Colorado à titre de joueur autonome non repêché le 6 juillet 2006, après quatre saisons passées avec Portland dans la Ligue de hockey de l'Ouest. Il a fait ses débuts dans la LNH avec l'Avalanche le 19 décembre 2007, et a connu sa meilleure saison offensive en 2008-09, alors qu'il a récolté 20 points (15 buts, cinq passes) en 79 parties.
Nashville a fait son acquisition dans une transaction avec l'Avalanche en retour de Felix Girard le 13 janvier 2017.
McLeod a obtenu 127 points (72 buts, 55 passes) et 1623 minutes de punition en 769 parties, en plus de quatre points (trois buts, une passe) en 38 matchs des séries éliminatoires. Il a inscrit un but en 15 rencontres éliminatoires en 2017, alors que les Predators avaient atteint la Finale de la Coupe Stanley pour la première fois depuis leur entrée dans la LNH en 1998.
La transaction a été annoncée peu de temps après que les Predators (32-19-4), qui occupent le deuxième rang de la section Centrale, eurent fait
l'acquisition de Brian Boyle des Devils du New Jersey
en retour d'un choix de deuxième ronde au repêchage 2019.