Europe (2009-2013)Edit
Op 29 mei 2009 tekende Baynes een tweejarig contract bij Lietuvos Rytas van de Litouwse basketbalcompetitie. In juli 2009 speelde hij voor de Los Angeles Lakers’ Summer League. Na het seizoen 2009/10 ging hij uit elkaar met Lietuvos Rytas.op 15 juli 2010 tekende Baynes een tweejarig contract bij EWE Baskets Oldenburg uit de Bundesliga. In 40 wedstrijden voor Oldenburg in 2010-11, hij gemiddeld 6,8 punten en 3,7 rebounds per wedstrijd. Op 29 juni 2011 maakte hij afscheid van Oldenburg.op 24 augustus 2011 tekende Baynes een eenjarig contract bij Ikaros Kallitheas van de Griekse basketbalcompetitie.op 1 augustus 2012 tekende Baynes een eenjarig contract bij Union Olimpija van de Sloveense basketbalcompetitie. Op 5 januari 2013, Hij speelde zijn laatste wedstrijd voor Olimpija, als hij later verliet het team in de uitoefening van een NBA-contract.
San Antonio Spurs (2013-2015)Edit
Op 23 januari 2013 tekende Baynes een contract bij de San Antonio Spurs. In zijn tweede NBA-wedstrijd, Baynes opgenomen zeven punten, negen rebounds en een blok in een 102-78 overwinning op de Charlotte Bobcats. In het seizoen 2012/13 werd hij meerdere keren toegewezen aan de Austin Toros van de NBA Development League. Hij maakte zijn eerste NBA start in Game 4 van de Spurs ‘ first-round playoff match-up tegen de Los Angeles Lakers, en werd belast met het verdedigen van Dwight Howard. De Spurs ging naar de 2013 NBA Finals te bereiken, maar verloor de serie in zeven wedstrijden aan de Miami Heat.op 1 December 2013 werd Baynes overgeplaatst naar de Austin Toros. Hij werd op 2 December teruggeroepen, op 8 December opnieuw toegewezen en op 9 December opnieuw teruggeroepen. Op 6 mei 2014, Hij nam playoff carrière-hoge nummers van 10 punten en zeven rebounds in een 116-92 overwinning op de Portland Trail Blazers in Game 1 van de Western Conference halve finale. Baynes ging op om te helpen de Spurs verslaan de Miami Heat 4-1 in de 2014 NBA Finals om zijn eerste NBA kampioenschap te claimen.op 26 September 2014 tekende Baynes opnieuw een contract bij de Spurs. Op 20 December 2014, Hij scoorde een carrière-high 16 punten, terwijl het starten in plaats van Tim Duncan in een 99-93 verlies tegen de Dallas Mavericks. Op 1 April 2015 en 3 April 2015 speelde Baynes 18 punten achter elkaar.Detroit Pistons (2015-2017)Edit
Op 12 juli 2015 tekende Baynes een contract bij de Detroit Pistons. Op 19 maart 2016 scoorde hij 21 punten in een 115-103-overwinning op de Brooklyn Nets.op 14 November 2016 scoorde Baynes 20 punten tegen Oklahoma City Thunder in plaats van Andre Drummond. Op 19 maart 2017 pakte Baynes een carrière-high 17 rebounds naast 13 punten in een 112-95 overwinning op de Phoenix Suns.
Boston Celtics (2017-2019)Edit
Op 19 juli 2017 tekende Baynes een contract bij de Boston Celtics. In een wedstrijd tegen de Charlotte Hornets, Baynes gewond Celtics teamgenoot en star point guard Kyrie Irving. Op 8 November 2017 won hij met 21 punten in een 107-96-overwinning op de Los Angeles Lakers. In de finale van het reguliere seizoen van de Celtics op 11 April 2018, Baynes leidde een short-handed Boston line-up met een carrière-beste 26 punten en 14 rebounds in een 110-97 overwinning op de Brooklyn Nets.op 7 juli 2018 tekende Baynes opnieuw een contract bij de Celtics. Op 19 December 2018, in een 111-103 nederlaag tegen de Phoenix Suns, brak Baynes een bot in zijn linkerhand. Hij werd vervolgens uitgesloten voor vier tot zes weken. Op 16 januari 2019 keerde hij terug in actie tegen de Toronto Raptors. Op 3 februari werd hij buitenspel gezet met een kneuzing van zijn linkervoet.
Phoenix Suns (2019-2020)Edit
Op 6 juli 2019 werd Baynes, samen met de rechten van Ty Jerome, geruild naar de Phoenix Suns voor een 2020 beschermde eerste ronde pick. Na Deandre Ayton werd geschorst voor 25 wedstrijden vanwege diuretisch gebruik op 24 oktober, Baynes werd gepromoveerd tot het startcentrum van het team gedurende die periode. Op 30 oktober, Baynes opgenomen 24 punten, 12 rebounds, en een carrière-high 7 assists in een 121-110 overwinning op de Golden State Warriors. Op 6 maart 2020, Baynes scoorde 37 punten en sloeg negen drie-pointers, beide carrière-highs, samen met 16 rebounds, in een 127-117 overwinning op de Portland Trail Blazers. Hij heeft niet alleen een franchise record voor de meeste drie-pointers gemaakt in een enkel spel, maar hij sluit zich ook aan bij James Harden als de enige andere speler op te nemen 35 + punten, 15 + rebounds, en 9 drie-pointers in een enkel spel.op 23 juni 2020 meldden de Suns dat twee van hun eigen spelers positief testten op COVID-19. In een interview op 22 juli, Baynes onthulde zichzelf als een van de twee spelers om positief te testen op het covid-19 virus. In tegenstelling tot zijn andere teamgenoot die positief testte, kwam Baynes terug in het team in de 2020 NBA Bubble tot nadat de scrimmage games waren afgelopen, om ervoor te zorgen dat hij volledig negatief testte voor het virus voordat hij de bubble binnenkwam. Door zijn late binnenkomst en de daaropvolgende quarantaineperiode kon hij op 31 juli niet tegen de Washington Wizards spelen. Na herstel van het virus, werd Baynes later gediagnosticeerd met een rechterknie kneuzing, waardoor hij buiten werking bleef voor de rest van het normale seizoen. Ondanks het feit dat hij het grootste deel van de wedstrijd niet actief was, werd Baynes geacht vrij te zijn om te spelen voor de laatste wedstrijd van het team van het seizoen, maar besloot tegen te spelen ondanks de blowout 128-102 overwinning op de Dallas Mavericks, waardoor het hervatte seizoen eindigde met een 8-0 record.= = = Toronto Raptors = = = op 22 November 2020 tekende Baynes een tweejarig contract met de Toronto Raptors. De ondertekening werd officieel aangekondigd door de Raptors op 25 November. Op 31 januari 2021, Baynes had acht punten en een seizoen-high 16 rebounds in een 115-102 overwinning tegen de Orlando Magic.