Hizo historia al convertirse en el primer jugador de baloncesto en saltar del instituto a una liga profesional.

Sin embargo no se pudo cumplir al 100%, ya que los Milwaukee Bucks consiguieron ganarles un partido en las finales de conferencia.

Antes de comenzar la temporada 1986-87, Malone fue traspasado a Washington Bullets, no sin antes formar una pareja interior demoledora junto al también legendario Charles Barkley.

Durante las dos temporadas que Malone estuvo jugando con el equipo capitalino, éstos llegaron a los playoffs.

Las tres temporadas siguientes las jugaría en Atlanta junto con la estrella Dominique Wilkins y el carismático Spud Webb, en un equipo entrenado por Mike Fratello.

Tan solo jugó 17 partidos con San Antonio, todos ellos en noviembre y diciembre de 1994.

Malone llevó varios dorsales distintos a lo largo su carrera, el #2 con los Sixers, Hawks y Spurs, #4 con los Bullets, #8 con los Bucks, #13 con los Spirits, #20 con los Braves, #22 con los Stars y #24 con los Rockets (con los Rockets también llegó a usar durante una breve temporada el #21).