Malone byl skvělým podkošovým hráčem, 16.212 doskoků ho stále řadí na páté místo historického pořadí NBA. Během dvacetileté kariéry v soutěži oblékl dres osmi týmů a nastřílel 27.409 bodů, což znamená osmé místo v historické tabulce střelců.

Dvanáctkrát byl nominován k Utkání hvězd, v roce 2001 byl uveden do basketbalové Síně slávy.