Eurooppa (2009-2013)Edit
29.toukokuuta 2009 Baynes teki kaksivuotisen sopimuksen Liettuan koripalloliigan Lietuvos Rytasin kanssa. Heinäkuussa 2009 hän pelasi Los Angeles Lakersin Kesäliigajoukkueessa. Kauden 2009-2010 jälkeen hän siirtyi Lietuvos Rytasiin.
15.heinäkuuta 2010 Baynes teki kaksivuotisen sopimuksen Saksan koripallon Bundesliigassa pelaavan EWE Baskets Oldenburgin kanssa. 40 pelejä Oldenburg 2010-11, hän oli keskimäärin 6,8 pistettä ja 3,7 levypalloa per peli. 29. kesäkuuta 2011 hän erosi Oldenburgista.
24.elokuuta 2011 Baynes teki yksivuotisen sopimuksen Kreikan Korisliigan Ikaros Kallitheasin kanssa.
1.elokuuta 2012 Baynes teki vuoden mittaisen sopimuksen Slovenian koripalloliigan Union Olimpijan kanssa. 5. tammikuuta 2013 hän pelasi viimeisen ottelunsa Olimpijan joukkueessa, kun hän jätti joukkueen jahdatessaan NBA-sopimusta.
San Antonio Spurs (2013-2015)Edit
23.tammikuuta 2013 Baynes teki sopimuksen San Antonio Spursin kanssa. Toisessa NBA-ottelussaan Baynes kirjautti seitsemän pistettä, yhdeksän levypalloa ja yhden blokin 102-78-voitossa Charlotte Bobcatsista. Kauden 2012-2013 aikana hän siirtyi useaan otteeseen NBA: n Kehitysliigan Austin Torosiin. Hän teki hänen ensimmäinen NBA alkaa Game 4 of Spurs ” ensimmäisen kierroksen playoff match-up vastaan Los Angeles Lakers, ja oli tehtävänä puolustaa Dwight Howard. Spurs eteni NBA: n finaaleihin 2013, mutta hävisi sarjan seitsemässä ottelussa Miami Heatille.
1.joulukuuta 2013 Baynes siirtyi Austin Torosiin. Hänet kutsuttiin takaisin 2.joulukuuta, siirrettiin 8. joulukuuta ja kutsuttiin takaisin 9. joulukuuta. Jäsenen 6 toukokuuta 2014, hän kirjataan playoff uran korkeat numerot 10 pistettä ja seitsemän levypalloa 116-92 voittaa Portland Trail Blazers Game 1 läntisen konferenssin välierissä. Baynes jatkoi auttaa Spurs voittaa Miami Heat 4-1 2014 NBA Finals vaatia hänen ensimmäinen NBA mestaruus.
26.syyskuuta 2014 Baynes teki jälleen sopimuksen Spursin kanssa. Jäsenen 20 joulukuuta 2014, hän teki sitten uran korkea 16 pistettä, kun aloittaa sijasta Tim Duncan 99-93 tappio Dallas Mavericks. Huhtikuuta 2015 ja Baynes 3.
Detroit Pistons (2015-2017)Edit
12.heinäkuuta 2015 Baynes teki sopimuksen Detroit Pistonsin kanssa. 19. maaliskuuta 2016 hän teki uransa ennätykselliset 21 pistettä 115-103-voitossa Brooklyn Netsistä.
14.marraskuuta 2016 Baynes teki Oklahoma City Thunderia vastaan 20 pistettä Andre Drummondin tilalle. Jäsenen 19 maaliskuuta 2017, Baynes kahmi uran korkea 17 levypalloa rinnalla 13 pistettä 112-95 voittaa Phoenix Suns.
Boston Celtics (2017-2019)Edit
19.heinäkuuta 2017 Baynes teki sopimuksen Boston Celticsin kanssa. Ottelussa Charlotte Hornetsia vastaan Baynes loukkasi Celticsin joukkuetoveria ja tähtimaalivahti Kyrie Irvingiä. 8. marraskuuta 2017 hän teki 21 pistettä 107-96-voitossa Los Angeles Lakersista. Vuonna Celtics ” runkosarjan finaali 11 huhtikuuta 2018, Baynes johti short-handed Boston kokoonpanolla uran paras 26 pistettä ja 14 levypalloa 110-97 voittaa Brooklyn Nets.
7.heinäkuuta 2018 Baynes teki jälleen sopimuksen Celticsin kanssa. 19.joulukuuta 2018 111-103-tappiossa Phoenix Sunsille Baynes mursi vasemman kätensä luun. Tämän jälkeen hänet suljettiin pois neljästä kuuteen viikkoon. Hän palasi tositoimiin 16. tammikuuta 2019 Toronto Raptorsia vastaan. 3. helmikuuta hän joutui sivuun vasemman jalan ruhjeen vuoksi.
Phoenix Suns (2019-2020)Edit
6.heinäkuuta 2019 Baynes kaupattiin yhdessä TY Jeromen varausoikeuksien kanssa Phoenix Sunsiin vaihdossa vuoden 2020 ensimmäisen kierroksen varausvuoroon. Deandre Aytonin jouduttua 25 ottelun pelikieltoon diureettien käytön vuoksi 24. lokakuuta Baynes ylennettiin joukkueen aloituskeskukseksi tuona aikana. 30 lokakuuta, Baynes kirjataan 24 pistettä, 12 levypalloa, ja uran korkea 7 auttaa 121-110 voittaa Golden State Warriors. 6 maaliskuuta 2020, Baynes teki 37 pistettä ja osui yhdeksän kolmen pisteen, molemmat uran ennätyksen, sekä 16 levypalloa, vuonna 127-117 voiton Portland Trail Blazers. Hän ei vain sidottu franchising ennätys useimmat kolme-osoittimet tehty yhden pelin, mutta hän liittyy myös James Harden ainoana muu pelaaja ennätys 35 + pistettä, 15 + levypalloa, ja 9 kolme-osoittimet yhden pelin.
23.kesäkuuta 2020 Suns kertoi kahden Oman pelaajansa testanneen COVID-19-taudin. Baynes paljasti 22. heinäkuuta antamassaan haastattelussa olevansa toinen niistä pelaajista, jotka testasivat positiivisen COVID-19-viruksen. Toisin kuin hänen toinen joukkuetoveri, joka antoi positiivisen tuloksen, Baynes palasi joukkueeseen 2020 NBA kupla kunnes jälkeen scrimmage pelejä oli päättynyt, varmista, että hän täysin testattu negatiivinen virus ennen siirtymistä kupla. Myöhäisen tulonsa ja sitä seuranneen karanteeniaikansa vuoksi hän ei pystynyt pelaamaan 31.heinäkuuta Washington Wizardsia vastaan. Toivuttuaan viruksesta Baynesilla todettiin myöhemmin oikean polven ruhjevamma, minkä vuoksi hän oli sivussa koko runkosarjan. Huolimatta poissa toiminnasta suurimman osan pelistä, Baynes pidettiin selvänä pelata joukkueen viimeinen peli kauden, mutta päätti sitä vastaan huolimatta blowout 128-102 voittaa Dallas Mavericks, päättyy jatketun kauden 8-0 ennätys.
Toronto Raptors (2020–nykyhetki)Edit
22.marraskuuta 2020 Baynes teki kaksivuotisen ja 14,3 miljoonan dollarin arvoisen sopimuksen Toronto Raptorsin kanssa. Raptors julkisti sopimuksen virallisesti 25. marraskuuta. 31. tammikuuta 2021 Baynes keräsi kahdeksan pistettä ja 16 levypalloa 115-102-voitossa Orlando Magicia vastaan.