Savo profesionalaus krepšininko karjerą jis pradėjo gimtojo miesto komandoje Nacionalinėje krepšinio lygoje, vėliau išvyko mokytis į JAV. Po studijų į Europą sugrįžęs puolėjas rungtyniavo Serbijoje, Islandijoje, Didžiojoje Britanijoje, Latvijoje bei atstovavo kelis Ukrainos klubus.
A. Majauskas Jonavos „CBet“ marškinėlius vilkės ne pirmą kartą – komandos spalvas jis gynė ir 2022–2023 m. sezono antroje pusėje. Praėjusiais metais žaidėjas sezoną pradėjo iš lygos pasitraukiame „Gargždų“ klube.
Žaisdamas Lietuvos krepšinio lygoje („Betsafe-LKL“) A. Majauskas per 24 minutes įmesdavo 10,4 taško, atkovodavo po 5 kamuolius, atlikdavo 1,2 rezultatyvaus perdavimo ir rinkdavo 10,4 naudingumo balo.
„Labai norėjosi komandoje matyti žaidėją, kuris būtų matęs ir šilto, ir šalto, kuris galėtų patarti jauniems krepšininkams tiek rungtynių metu, tiek rūbinėje, padėti joje palaikyti „tvarką“. Manau, kad Aurimas toks ir yra.
Nors Lietuvoje daug sezonų nepraleido, jis jau yra susipažinęs su lyga, yra atstovavęs ir Jonavą. Įvairiapusė Aurimo patirtis tikrai pravers komandai“, – apie A. Majauską kalbėjo Jonavos „CBet“ vyr. treneris Mantas Šernius.