Houston se formó en la Universidad de Oklahoma State donde en 1992 fue incluido en el 2.º equipo All-American.

En su año rookie firmó 5,3 puntos y 4 rebotes, a la postre, sus mejores números en la NBA.

La NBA no cedió a sus jugadores y fue seleccionado por su país para el Torneo de las Américas, donde se llevó el oro, y los Juegos Panamericanos, que acabaron en plata (derrota ante Brasil en la final).

Jugó un par de temporadas en la International Basket League (pocos minutos, pero su equipo, San Louis Swarn, consiguió ambos títulos) y a partir de entonces todas las noticias publicadas sobre él están relacionadas con lo delictivo.

En aquel momento evitó la cárcel, entrando en un periodo de prueba durante dos años y en un registro de "sex offenders" (figura jurídica que en Estados Unidos engloba a las personas que han sido condenadas por actos lascivos) para la siguiente década.

Según la denuncia, Houston no hacía nada para evitar que los viandantes le viesen.

La Policía de Oklahoma City presentó cargos contra él, y como Houston tenía cuatro antecedentes por delitos sexuales (estaba en libertad condicional hasta 2009), fue finalmente condenado.