Európa (2009-2013)Szerkesztés
2009.május 29-én Baynes kétéves megállapodást írt alá a litván kosárlabda-bajnokság Lietuvos Rytas-jával. 2009 júliusában a Los Angeles Lakers nyári Liga csapatában játszott. A 2009-10-es szezont követően elváltak útjai Lietuvos Rytas-szal.
2010. július 15-én a Baynes kétéves megállapodást írt alá a német kosárlabda Bundesliga Oldenburg EWE Baskets-szel. A 2010-11-es Oldenburg elleni 40 meccsen 6,8 pontot és 3,7 lepattanót átlagolt játékonként. 2011. június 29-én Oldenburgba utazott.
2011.augusztus 24-én Baynes egyéves szerződést írt alá Ikaros Kallitheas-szal a görög Basket League-ben.
2012.augusztus 1-jén a Baynes egyéves szerződést írt alá a szlovén kosárlabda-bajnokság Union Olimpijával. 2013.január 5-én játszotta utolsó mérkőzését az Olimpija számára, mivel később elhagyta a csapatot egy NBA-szerződés elérése érdekében.
San Antonio Spurs (2013-2015)Edit
2013.január 23-án a Baynes a San Antonio Spurshez szerződött. A második NBA-meccsén a Baynes hét pontot, kilenc lepattanót és egy blokkot jegyzett A Charlotte Bobcats elleni 102-78-as győzelem alkalmával. A 2012-13-as szezonban többször is az NBA Development League Austin Toros-hoz rendelték. Első NBA-mérkőzését a Spurs 4. fordulójában, a Los Angeles Lakers elleni playoff-mérkőzésen kezdte, és Dwight Howard védésével bízták meg. A Spurs folytatta, hogy elérje a 2013 NBA döntőjében, de elvesztette a sorozat hét játék a Miami Heat.
2013.December 1-jén Baynes-t áthelyezték az Austin Toros-ba. December 2-án visszahívták, december 8-án áthelyezték, majd December 9-én ismét visszahívták. 2014.május 6-án a Western Conference elődöntőjének 1. mérkőzésén a Portland Trail Blazers ellen 116-92-re megnyert mérkőzésen 10 pontot és hét lepattanót jegyzett. Baynes folytatta, hogy segítse a Spurs legyőzni a Miami Heat 4-1 a 2014 NBA döntőjében, hogy azt állítják, az első NBA-bajnokság.
2014.szeptember 26-án a Baynes újra aláírt a Spurshez. 2014. December 20-án az akkori karrier-magas 16 pontot szerezte, miközben Tim Duncan helyett 99-93-as vereséget szenvedett a Dallas Mavericks-től. A Baynes 2015.április 1-jén és 2015. április 3-án 18 pontos hátránnyal zárt.
Detroit Pistons (2015-2017)Edit
2015.július 12-én a Baynes a Detroit Pistonshoz szerződött. 2016.március 19-én a Brooklyn Nets elleni 115-103-as győzelem alkalmával karriercsúcsot jelentő 21 pontot szerzett.
2016. November 14-én a Baynes 20 pontot szerzett az Oklahoma City Thunder ellen Andre Drummond helyett. Tovább 19 március 2017, Baynes megragadta a karrier magas 17 lepattanó mellett 13 pont egy 112-95 győzelem a Phoenix Suns.
Boston Celtics (2017-2019)Edit
2017.július 19-én a Baynes a Boston Celticshez szerződött. A Charlotte Hornets elleni meccsen a Baynes sérült meg a Celtics csapattársától és a sztárvendég Kyrie Irvingtől. 2017. November 8-án a Los Angeles Lakers elleni 107-96-os győzelem alkalmával 21 ponttal felülmúlta karrierjét. A Celtics alapszakasz-fináléjában, 2018.április 11-én a Baynes egy rövid kezű bostoni felállást vezetett, karrierje legjobb 26 pontjával és 14 lepattanójával, 110-97-es győzelemmel a Brooklyn Nets felett.
2018.július 7-én Baynes újra aláírt a Celticshez. 2018.December 19-én a Phoenix Suns 111-103-as vereségével Baynes eltört egy csontot a bal kezében. Ezt követően négy-hat hétig kizárták. 2019.január 16-án tért vissza a Toronto Raptors elleni mérkőzésre. Február 3-án bal lábsérülést szenvedett.
Phoenix Suns (2019-2020)Edit
2019.július 6-án a Baynes a Ty Jerome-ra vonatkozó draftjogokkal együtt a Phoenix Suns-ba került egy 2020-as védett első fordulóban. Miután Deandre Aytont október 24-én 25 meccsre felfüggesztették, Baynes ebben az időszakban lett a csapat kezdő Centere. Október 30-án a Baynes 24 pontot, 12 lepattanót és 7 gólpasszt jegyzett a Golden State Warriors elleni 121-110-es győzelem alkalmával. 2020.március 6-án a Baynes 37 pontot szerzett, és 16 lepattanóval 127-117-es győzelmet aratott a Portland Trail Blazers felett. Nem csak franchise-rekordot kötött a legtöbb hárompontos játékban, hanem csatlakozik James Harden-hez is, mint az egyetlen másik játékos, aki 35+ pontot, 15+ lepattanót és 9 hárompontot rögzít egyetlen játékban.
2020.június 23-án a Suns arról számolt be, hogy két saját játékosuk pozitívnak bizonyult a COVID-19 szempontjából. Egy július 22-i interjúban Baynes a két játékos egyikeként mutatta be magát, hogy pozitív legyen a COVID-19 vírus szempontjából. Ellentétben a többi csapattársával, aki pozitívnak bizonyult, Baynes csatlakozott a csapathoz az 2020 NBA buborékban, amíg a scrimmage játékok befejeződtek, ügyelve arra, hogy teljesen negatív legyen a vírusra, mielőtt belépne a buborékba. Július 31-én a Washington Wizards ellen nem játszhatott. Miután felépült a vírus, Baynes később diagnosztizálták a jobb térd zúzódás, így neki akcióból a többi az újraindult alapszakaszban. Annak ellenére, hogy a művelet a legtöbb játék, Baynes volt tekinthető tisztán kell játszani a csapat a szezon utolsó meccsét, de úgy döntött, annak ellenére, hogy a kitörés 128-102 megnyerni a Dallas Mavericks, a végén folytatódik a szezon egy 8-0-rekord.
Toronto Raptors (2020-jelen)Edit
2020. November 22-én a Baynes kétéves, 14,3 millió dollár értékű szerződést írt alá a Toronto Raptors-szal. Az aláírást a Raptors hivatalosan november 25-én jelentette be. 2021.január 31-én a Baynes nyolc ponttal és egy szezonnyitó 16 lepattanóval 115-102-re nyert az Orlando Magic ellen.