Houston spielte an der Ballard High School in Louisville und gewann dort 1988 die Kentucky State Championship. Später spielte er an University of Tennessee, wo sein Vater der Team-Coach war.
Houston beendete 2005 seine NBA-Karriere wegen einer Knie-Verletzung. 2007 wollte Allan Houston nochmal ein Comeback, seine Versuche jedoch scheiterten.
In seiner 13-jährigen NBA-Karriere erhielt Houston mehr als 117,5 Millionen US-Dollar an Gehaltszahlungen und gehört damit zu den am besten bezahlten Spielern seiner aktiven Zeit.