33 metų 211 cm ūgio brazilas į NBA atvyko 2004 metais. Jį antrajame NBA naujokų biržos šaukimų rate 30-uoju šaukimu pasirinko „Orland Magic“ klubas, tačiau visą savo karjerą stipriausioje lygoje jis praleido su „Cleveland Cavaliers“ komanda.
Pastaroji jį neseniai iškeitė į „Blazers“ komandą.
Nors „Warriors“ lygoje fiksuoja efektingus skaičius ir yra vieni realiausių pretendentų į čempionų titulą, ekipai prireikė dar vieno aukštaūgio. Andrew Bogutas praleido savaitgalio rungtynes dėl patempto dešinės kojos Achilo, o pagrindinis atsarginis Festusas Ezeli dėl kairės kojos kelio traumos nežais iki kovo.
Manoma, kad „Warriors“ atleis neefektyvų Jasoną Thompsoną ir taip padarys vietų brazilui.
A.Varejao šį sezoną sužaidė 31 mačą ir vidutiniškai pelnė 2,6 taško, atkovojo 2,9 kamuolio. Jis gaudavo apie 10 minučių žaidimo laiko.
