2012 metais centras prasimušė ir į NBA, kur žaidė devynerius metus, varžėsi 576 mačuose.
A.Baynesas su nacionaline Australijos rinktinė 2021 metais Tokijo olimpiadoje iškovojo bronzos medalius, o 2014 metais su „San Antonio Spurs“ klubu laimėjo NBA čempionate.
Paskutine A.Bayneso karjeros stotele tapo Australijos krepšinio klubas Brisbano „Bullets“, kuriame jis rungtyniavo nuo 2022-ųjų.
Lietuvoje A.Baynesas išpopuliarėjo po R.Kurtinaičio citatos, pasakytos po ne itin sėkmingo australo pasirodymo aikštėje: „Rusas mešką išmoko važiuoti su dviračiu, todėl ir mes kažką iš Arono padarysime“.