Europe (2009-2013)Edit
Le 29 mai 2009, Baynes a signé un contrat de deux ans avec Lietuvos Rytas de la Ligue lituanienne de Basket-Ball. En juillet 2009, il joue pour l’équipe des Lakers de Los Angeles en Summer League. Après la saison 2009-10, il se sépare de Lietuvos Rytas.
Le 15 juillet 2010, Baynes signe un contrat de deux ans avec EWE Paniers Oldenburg de la Bundesliga allemande de Basket-Ball. En 40 matchs pour Oldenburg en 2010-11, il a des moyennes de 6,8 points et 3,7 rebonds par match. Le 29 juin 2011, il se sépare d’Oldenburg.
Le 24 août 2011, Baynes signe un contrat d’un an avec l’Ikaros Kallitheas de la Ligue Grecque de Basket.
Le 1er août 2012, Baynes signe un contrat d’un an avec l’Union Olimpija de la Ligue slovène de Basket-Ball. Le 5 janvier 2013, il joue son dernier match pour Olimpija, alors qu’il quitte l’équipe à la recherche d’un contrat NBA.
Spurs de San Antonio (2013-2015)Edit
Le 23 janvier 2013, Baynes signe avec les Spurs de San Antonio. Lors de son deuxième match NBA, Baynes a enregistré sept points, neuf rebonds et un bloc dans une victoire 102-78 sur les Bobcats de Charlotte. Au cours de la saison 2012-2013, il a été affecté à plusieurs reprises aux Toros d’Austin de la NBA Development League. Il a fait son premier départ en NBA lors du match 4 du premier tour des Playoffs des Spurs contre les Lakers de Los Angeles, et a été chargé de défendre Dwight Howard. Les Spurs ont ensuite atteint la finale NBA 2013 mais ont perdu la série en sept matchs contre le Heat de Miami.
Le 1er décembre 2013, Baynes est réaffecté aux Toros d’Austin. Il a été rappelé le 2 décembre, réaffecté le 8 décembre et rappelé à nouveau le 9 décembre. Le 6 mai 2014, il inscrit 10 points et sept rebonds dans une victoire 116 à 92 contre les Trail Blazers de Portland lors du match 1 des demi-finales de la Conférence Ouest. Baynes a ensuite aidé les Spurs à vaincre le Heat de Miami 4-1 en finale de la NBA 2014 pour remporter son premier championnat NBA.
Le 26 septembre 2014, Baynes signe de nouveau avec les Spurs. Le 20 décembre 2014, il marque 16 points alors qu’il est titulaire à la place de Tim Duncan lors d’une défaite 99-93 contre les Mavericks de Dallas. Le 1er avril 2015 et le 3 avril 2015, Baynes a disputé des matchs consécutifs de 18 points.
Detroit Pistons (2015-2017)Edit
Le 12 juillet 2015, Baynes signe avec les Detroit Pistons. Le 19 mars 2016, il marque 21 points dans une victoire 115-103 contre les Nets de Brooklyn.
Le 14 novembre 2016, Baynes marque 20 points contre le Thunder d’Oklahoma City alors qu’il est titulaire à la place d’Andre Drummond. Le 19 mars 2017, Baynes a capté 17 rebonds et 13 points dans une victoire 112-95 contre les Suns de Phoenix.
Celtics de Boston (2017-2019)Edit
Le 19 juillet 2017, Baynes signe avec les Celtics de Boston. Lors d’un match contre les Hornets de Charlotte, Baynes blesse son coéquipier et meneur vedette des Celtics Kyrie Irving. Le 8 novembre 2017, il a égalé son record en carrière avec 21 points dans une victoire 107-96 contre les Lakers de Los Angeles. Lors de la finale de la saison régulière des Celtics le 11 avril 2018, Baynes a mené une formation de Boston avec 26 points et 14 rebonds dans une victoire 110-97 sur les Nets de Brooklyn.
Le 7 juillet 2018, Baynes signe de nouveau avec les Celtics. Le 19 décembre 2018, lors d’une défaite 111-103 contre les Suns de Phoenix, Baynes se fracture un os de la main gauche. Il a ensuite été exclu pour quatre à six semaines. Il est revenu à l’action le 16 janvier 2019 contre les Raptors de Toronto. Le 3 février, il a été mis à l’écart avec une contusion au pied gauche.
Phoenix Suns (2019-2020)Edit
Le 6 juillet 2019, Baynes, avec les droits de draft de Ty Jerome, a été échangé aux Phoenix Suns contre un choix de premier tour protégé en 2020. Après que Deandre Ayton a été suspendu pour 25 matchs en raison de l’utilisation de diurétiques le 24 octobre, Baynes a été promu centre de départ de l’équipe pendant cette période. Le 30 octobre, Baynes enregistre 24 points, 12 rebonds et 7 passes décisives dans une victoire 121 à 110 contre les Warriors de Golden State. Le 6 mars 2020, Baynes marque 37 points et frappe neuf à trois points, deux sommets en carrière, ainsi que 16 rebonds, dans une victoire 127 à 117 sur les Trail Blazers de Portland. Il a non seulement égalé un record de franchise pour le plus grand nombre de trois points réussis en un seul match, mais il rejoint également James Harden en tant que seul autre joueur à enregistrer plus de 35 points, plus de 15 rebonds et 9 trois points en un seul match.
Le 23 juin 2020, les Suns ont signalé que deux de leurs propres joueurs avaient été testés positifs au COVID-19. Dans une interview le 22 juillet, Baynes s’est révélé comme l’un des deux joueurs à être testé positif au virus COVID-19. Contrairement à son autre coéquipier qui a été testé positif, Baynes a réintégré l’équipe dans la bulle NBA 2020 jusqu’à la fin des matchs de mêlée, s’assurant qu’il avait complètement testé négatif pour le virus avant d’entrer dans la bulle. En raison de son entrée tardive et de sa période de quarantaine ultérieure, il n’a pas pu jouer le 31 juillet contre les Wizards de Washington. Après s’être remis du virus, Baynes a ensuite reçu un diagnostic de contusion au genou droit, le laissant hors de combat pour le reste de la saison régulière. Bien qu’il soit hors d’action pendant la majeure partie du match, Baynes est considéré comme clair pour jouer le dernier match de l’équipe de la saison, mais décide de le refuser malgré la victoire 128-102 contre les Mavericks de Dallas, terminant la saison avec un bilan de 8-0.
Raptors de Toronto (2020 – présent)Edit
Le 22 novembre 2020, Baynes a signé un contrat de deux ans, d’une valeur de 14,3 millions de dollars, avec les Raptors de Toronto. La signature a été officiellement annoncée par les Raptors le 25 novembre. Le 31 janvier 2021, il inscrit huit points et prend 16 rebonds lors d’une victoire 115-102 contre le Magic d’Orlando.