Aparte de sus logros en baloncesto, fue famoso por su errático comportamiento en público y sus enfrentamientos con la ley, siendo arrestado ocho veces en diez años.

Tras una derrota en los playoffs de 1995 contra Utah Jazz, dejó el equipo y no jugó las Finales.

Conocido por su tiro, Vernon Maxwell consiguió varias canastas para ganar el partido a lo largo de su carrera.

Su defensar era bastante tenaz y es recordado por mantener en bajas cifras a Michael Jordan.

Letterman le preguntó a su invitado, Spike Lee, si había un jugador similar en los Rockets del estilo de Reggie Miller, a lo que Spike respondió, "Mad Max".