NBAEdit

Avery werd na zijn tweede jaar als 14e geselecteerd door de Minnesota Timberwolves in de NBA Draft van 1999. Hij haalde een gemiddelde van 2,7 punten per wedstrijd en 1,4 assists per wedstrijd in 142 NBA-wedstrijden over drie seizoenen met de Timberwolves.

Israël en EuropaEdit

Avery werd door geen enkele NBA-ploeg gecontracteerd nadat zijn driejarig contract met de Timberwolves in 2002 afliep, dus verlegde hij zijn loopbaan overzee. Avery speelde bij de volgende profclubs: Hapoel Tel-Aviv en Hapoel Jerusalem van de Israëlische Liga, Strasbourg IG van de Franse Liga, Azovmash Mariupol van de Oekraïense Liga, Makedonikos Alfa, Panionios, en AEK Athene van de Griekse Liga, ALBA Berlin van de Duitse Liga, en Galatasaray Café Crown van de Turkse Liga.

Avery werd ontslagen door Galatasaray in oktober 2007, slechts drie maanden na ondertekening bij de club. Hij verhuisde toen onmiddellijk naar Griekenland en tekende bij AEK Athene. In 2008 sloot hij zich aan bij Trikala 2000. In de zomer van 2009 verhuisde hij naar PAOK BC. In februari 2011 tekende hij bij Energa Czarni Slupsk in Polen.