NBAEdit

Avery valdes som 14:e spelare av Minnesota Timberwolves i NBA-draften 1999 efter sitt andra år. Han snittade 2,7 poäng per match och 1,4 assist per match i 142 NBA-matcher under tre säsonger med Timberwolves.

Israel och EuropaEdit

Avery blev inte kontrakterad av något NBA-lag efter att hans treårskontrakt med Timberwolves löpte ut 2002, så han flyttade sin karriär utomlands. Avery spelade i följande proffsklubbar: Hapoel Tel-Aviv och Hapoel Jerusalem i den israeliska ligan, Strasbourg IG i den franska ligan, Azovmash Mariupol i den ukrainska ligan, Makedonikos Alfa, Panionios och AEK Athen i den grekiska ligan, ALBA Berlin i den tyska ligan och Galatasaray Café Crown i den turkiska ligan.

Avery släpptes från Galatasaray i oktober 2007, bara tre månader efter att ha skrivit på för klubben. Han flyttade då omedelbart till Grekland och skrev på för AEK Aten. Han anslöt sig till Trikala 2000 under 2008. Sommaren 2009 flyttade han till PAOK BC. I februari 2011 skrev han på för Energa Czarni Slupsk i Polen.