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ů, v zápasech play-off pak přidal dalších 2 213 bodů.
Svou kariéru přitom startoval dvěma sezonami v konkurenční profisoutěži ABA. Za svou kariéru tedy stihl více než 30 000 profesionálních bodů.
Dvanáctkrát byl nominován k Utkání hvězd, v roce 2001 byl uveden do basketbalové Síně slávy.