Bullets de Washington Bullets de Washington Bullets de Washington Bullets de Washington Bullets de Washington Bullets de Washington Bullets de Washington Jazz de l'Utah Jazz de l'Utah Jazz de l'Utah Jazz de l'Utah 76ers de Philadelphie 76ers de Philadelphie 76ers de Philadelphie Heat de Miami VAO
Malone est réputé pour ses qualités offensives, inscrivant 20,1 points par match en 13 années en NBA. Il est adepte des courses rapides, enchaînant un tir en suspension par la suite.
Le , Malone, lors de sa saison rookie, inscrit un tir au buzzer, permettant à son équipe de remporter le match face aux Pistons de Détroit sur ce tir à trois points[1], flirtant avec les limites du terrain, le ballon passant par-dessus le panneau, donnant ainsi la victoire aux Bullets sur un score de 103-102. Ce tir est inclus dans la liste des 10 tirs les plus fameux de la NBA[2]. Il participa à deux reprises au All-Star Game.