Europa (2009-2013)Edit
la 29 mai 2009, Baynes a semnat un acord pe doi ani cu Lietuvos Rytas din Liga lituaniană de baschet. În iulie 2009, a jucat pentru echipa Ligii de vară din Los Angeles Lakers. După sezonul 2009-10, s-a despărțit de Lietuvos Rytas.
la 15 iulie 2010, Baynes a semnat un acord pe doi ani cu EWE Baskets Oldenburg din Bundesliga germană de baschet. În 40 de jocuri pentru Oldenburg în 2010-11, el a avut în medie 6,8 puncte și 3,7 recuperări pe meci. La 29 iunie 2011, s-a despărțit de Oldenburg.
la 24 August 2011, Baynes a semnat un acord de un an cu Ikaros Kallitheas din Liga coșurilor grecești.
la 1 August 2012, Baynes a semnat un acord de un an cu Union Olimpija din liga slovenă de baschet. La 5 ianuarie 2013, a jucat ultimul său joc pentru Olimpija, deoarece ulterior a părăsit echipa în căutarea unui contract NBA.
San Antonio Spurs (2013-2015)Edit
la 23 ianuarie 2013, Baynes a semnat cu San Antonio Spurs. În al doilea său joc NBA, Baynes a înregistrat șapte puncte, nouă recuperări și un bloc într-o victorie cu 102-78 asupra Charlotte Bobcats. În timpul sezonului 2012-13, a fost repartizat de mai multe ori la Austin Toros din liga de dezvoltare NBA. El a făcut primul său start NBA în jocul 4 al meciului din playoff-ul din prima rundă Al Spurs împotriva Los Angeles Lakers, și a fost însărcinat cu apărarea Dwight Howard. Spurs a continuat să ajungă la Finala NBA 2013, dar a pierdut seria în șapte jocuri în fața Miami Heat.
la 1 decembrie 2013, Baynes a fost repartizat la Austin Toros. El a fost rechemat la 2 decembrie, reatribuit la 8 decembrie și rechemat din nou la 9 decembrie. La 6 mai 2014, a înregistrat un număr mare de carieră în playoff de 10 puncte și șapte recuperări într-o victorie cu 116-92 asupra Portland Trail Blazers în jocul 1 din semifinalele Conferinței de Vest. Baynes a continuat să-i ajute pe Spurs să învingă Miami Heat 4-1 în Finala NBA 2014 pentru a-și revendica primul campionat NBA.
la 26 septembrie 2014, Baynes a semnat din nou cu Spurs. La 20 decembrie 2014, a obținut 16 puncte în carieră, în timp ce a început în locul lui Tim Duncan într-o pierdere de 99-93 în fața Dallas Mavericks. La 1 aprilie 2015 și 3 aprilie 2015, Baynes a avut jocuri spate în spate cu 18 puncte.
Detroit Pistons (2015-2017)editare
la 12 iulie 2015, Baynes a semnat cu Detroit Pistons. La 19 martie 2016, a obținut 21 de puncte în carieră într-o victorie cu 115-103 asupra Brooklyn Nets.
la 14 noiembrie 2016, Baynes a obținut 20 de puncte împotriva Oklahoma City Thunder în timp ce începea în locul lui Andre Drummond. La 19 martie 2017, Baynes a obținut 17 recuperări în carieră alături de 13 puncte într-o victorie cu 112-95 asupra Phoenix Suns.
Boston Celtics (2017-2019)editare
la 19 iulie 2017, Baynes a semnat cu Boston Celtics. Într-un joc împotriva Charlotte Hornets, Baynes l-a rănit pe coechipierul Celtics și gardianul vedetă Kyrie Irving. La 8 noiembrie 2017, și-a egalat înălțimea carierei cu 21 de puncte într-o victorie cu 107-96 asupra Los Angeles Lakers. În finala sezonului regulat al Celtics din 11 aprilie 2018, Baynes a condus o linie scurtă din Boston, cu cele mai bune 26 de puncte din carieră și 14 recuperări într-o victorie cu 110-97 asupra Brooklyn Nets.la 7 iulie 2018, Baynes a semnat din nou cu Celtics. La 19 decembrie 2018, într-o pierdere de 111-103 în fața Phoenix Suns, Baynes și-a rupt un os în mâna stângă. Ulterior a fost exclus timp de patru până la șase săptămâni. A revenit la acțiune pe 16 ianuarie 2019 împotriva Toronto Raptors. La 3 februarie, a fost marginalizat cu o contuzie la piciorul stâng.
Phoenix Suns (2019-2020)Edit
la 6 iulie 2019, Baynes, împreună cu proiectul de drepturi asupra lui Ty Jerome, au fost tranzacționate către Phoenix Suns pentru o alegere protejată din prima rundă din 2020. După ce Deandre Ayton a fost suspendat pentru 25 de jocuri din cauza utilizării diuretice pe 24 octombrie, Baynes a fost promovat ca fiind centrul de start al echipei în acea perioadă de timp. La 30 octombrie, Baynes a înregistrat 24 de puncte, 12 recuperări și 7 pase decisive în carieră într-o victorie cu 121-110 asupra Golden State Warriors. La 6 martie 2020, Baynes a obținut 37 de puncte și a lovit nouă tripluri, ambele maxime în carieră, împreună cu 16 recuperări, într-o victorie cu 127-117 asupra Portland Trail Blazers. El nu numai că a egalat un record de franciză pentru majoritatea triplelor realizate într-un singur joc, dar se alătură și lui James Harden ca singurul alt jucător care a înregistrat peste 35 de puncte, peste 15 recuperări și 9 tripluri într-un singur joc.
la 23 iunie 2020, Suns a raportat că doi dintre propriii jucători au dat rezultate pozitive pentru COVID-19. Într-un interviu din 22 iulie, Baynes s-a dezvăluit ca fiind unul dintre cei doi jucători care au testat pozitiv virusul COVID-19. Spre deosebire de celălalt coechipier al său care a dat rezultate pozitive, Baynes s-a alăturat echipei în bula NBA din 2020 până după terminarea jocurilor de scrimmage, asigurându-se că a testat complet negativ virusul înainte de a intra în bula. Din cauza intrării sale târzii și a perioadei ulterioare de carantină, nu a putut juca pe 31 iulie împotriva Washington Wizards. După recuperarea de la virus, Baynes a fost ulterior diagnosticat cu o contuzie la genunchiul drept, lăsându-l în afara acțiunii pentru restul sezonului regulat reluat. În ciuda faptului că a fost în afara acțiunii pentru cea mai mare parte a jocului, Baynes a fost considerat clar să joace pentru ultimul joc al echipei din sezon, dar a decis împotriva acestuia, în ciuda victoriei cu 128-102 asupra Dallas Mavericks, încheind sezonul reluat cu un record de 8-0.
Toronto Raptors (2020–prezent)editare
la 22 Noiembrie 2020, Baynes a semnat un contract pe doi ani, în valoare de 14,3 milioane de dolari, cu Toronto Raptors. Semnarea a fost anunțată oficial de Raptors pe 25 noiembrie. La 31 ianuarie 2021, Baynes a avut opt puncte și 16 recuperări în sezon într-o victorie cu 115-102 împotriva Orlando Magic.