Avery jugó dos temporadas en la Universidad de Duke. En su temporada debut, la 1997-98, promedió 8.5 puntos, 2 rebotes y 2.5 asistencias. Fue en su temporada sophomore cuando dio el salto de calidad con 14.9 puntos, 3.5 rebotes y 5 asistencias de media. Con la temporada finalizando, Duke se preparaba para una espantada de sus mejores jugadores. Trajan Langdon completaba su ciclo universitario y otros tres pilares, como Corey Maggette, Elton Brand y Wlliam Avery, saltaron a la NBA sin acabar su etapa en la universidad. Pese a que la elección de Avery de marcharse a la NBA se explicaba desde un punto de vista económico, Mike Krzyzewski no estaba de acuerdo con la decisión de Avery.
William fue mención honorable All-America por Associated Press en su última temporada en Duke.
Avery fue elegido por Minnesota Timberwolves en el puesto 14 del Draft de la NBA de 1999. Un puesto ilusionante que pronto se tornó en decepción cuando chocó con la realidad de pasar desapercibido en la liga. Permaneció tres años en Minnesota pero nunca llegó a tener importancia en la rotación. En sus tres años en Minnesota nunca alcanzó los 10 minutos y sus promedios en ese periodo fue de 2.7 puntos y 1.4 asistencias. Ante esta situación, Avery tuvo que replantearse su futuro y emprender una nueva etapa en Europa.
Para la 2002-03 fichó por el Estrasburgo francés, donde promedió 15 puntos por encuentro. Un año después se marchó al Makedonikos Alfa griego, pero acabó la temporada jugando en Israel con el Hapoel donde firmó 17 puntos de promedio. Al terminar la temporada, se marchó al Hapoel Jerusalem para la 2004-05, que lo fichó como sustituto de Will Solomon. Nunca caló en la afición ni en la prensa, más aún después de ser eliminados en primera fase de la Copa ULEB cuando un año antes se habían coronado campeones frente al Real Madrid. En abril cambió de aires y se marchó al Azovmash Mariupol de Ucrania.
Para la 2005-06 regresó a Grecia a jugar en el Panionios B.C. En la 2006-07 jugó en el ALBA Berlin, donde volvió a dar muestras de su poder anotador y pasador. Acabó el año en Turquía con el Galatasaray Café Crown. En la 2007-08 volvió a la liga griega a jugar en el AEK Atenas B.C.
Actualmente milita en el recién ascendido AS Trikala 2000 BC.
Estados Unidos
Estados Unidos