Ya en sus años júnior y sénior (2003-2004) jugó para Oklahoma State University guiando a los Cowboys hasta NCAA Final Four de 2004 y nombrado mejor jugador de la conferencia Big 12.
En su primera temporada en la liga, fue seleccionado para disputar el partido Rookies vs.
Ese año, promedió 6.4 puntos y 2.9 rebotes por partido.
[4] Tras siete temporadas en Memphis siendo titular, en las que fue nombrado para los mejores equipos defensivos de la liga, el 12 de octubre de 2017, los Grizzlies anuncian que retirarán el dorsal número 9 en honor a Tony Allen, cuando éste se retire.
[7] Ocho días más tarde, Allen es cortado por Chicago, sin llegar a disputar un solo encuentro con los Bulls.