NBAEdit

Averyho si v draftu NBA v roce 1999 vybrala Minnesota Timberwolves z celkového 14. místa. Během tří sezón v dresu Timberwolves zaznamenal ve 142 zápasech NBA průměr 2,7 bodu na zápas a 1,4 asistence na zápas.

Izrael a EvropaEdit

Po vypršení tříleté smlouvy s Timberwolves v roce 2002 nebyl Avery podepsán žádným týmem NBA, a tak se jeho kariéra přesunula do zámoří. Avery hrál v těchto profesionálních klubech: Hapoel Tel-Aviv a Hapoel Jeruzalém v izraelské lize, Strasbourg IG ve francouzské lize, Azovmaš Mariupol v ukrajinské lize, Makedonikos Alfa, Panionios a AEK Atény v řecké lize, ALBA Berlín v německé lize a Galatasaray Café Crown v turecké lize.

Avery byl propuštěn z Galatasaray v říjnu 2007, pouhé tři měsíce po podpisu smlouvy s klubem. Poté se okamžitě přestěhoval do Řecka a podepsal smlouvu s AEK Atény. V roce 2008 se připojil k týmu Trikala 2000. V létě 2009 přestoupil do PAOK BC. V únoru 2011 podepsal smlouvu s polským klubem Energa Czarni Slupsk.

.