NBAEdit

Avery został wybrany na 14 miejscu przez Minnesotę Timberwolves w drafcie NBA w 1999 roku po swoim drugim roku. W ciągu trzech sezonów w barwach Timberwolves notował średnio 2,7 punktu na mecz i 1,4 asysty na mecz w 142 meczach NBA.

Izrael i EuropaEdit

Avery po wygaśnięciu 3-letniego kontraktu z Timberwolves w 2002 roku nie został podpisany przez żaden zespół NBA, więc przeniósł swoją karierę za ocean. Avery grał w następujących klubach: Hapoel Tel-Aviv i Hapoel Jerusalem w lidze izraelskiej, Strasbourg IG w lidze francuskiej, Azovmash Mariupol w lidze ukraińskiej, Makedonikos Alfa, Panionios i AEK Ateny w lidze greckiej, ALBA Berlin w lidze niemieckiej oraz Galatasaray Café Crown w lidze tureckiej.

Avery został zwolniony z Galatasaray w październiku 2007 roku, zaledwie trzy miesiące po podpisaniu kontraktu z klubem. Następnie natychmiast przeniósł się do Grecji i podpisał kontrakt z AEK Ateny. W 2008 roku dołączył do Trikali 2000. Latem 2009 roku przeniósł się do PAOK BC. W lutym 2011 roku podpisał kontrakt z Energą Czarnymi Słupsk w Polsce.