Malone sześciokrotnie został uznany za najlepszego zbierającego NBA. Dostał 3 nagrody MVP sezonu zasadniczego. Dwunastokrotnie wystąpił w Meczu Gwiazd NBA. Czterokrotnie był wybierany do pierwszej piątki ligi, tyleż samo do drugiej piątki. Raz wszedł do pierwszej i raz do drugiej piątki obrońców ligi.
Jest uważany za jednego z najlepszych centrów w historii tego sportu. W 1996 znalazł się wśród 50 najlepszych graczy występujących kiedykolwiek w NBA, zaś w 2001 r. wpisano go w poczet członków Basketball Hall of Fame. 13 września 2015 roku zmarł na atak serca.
Karierę rozpoczął w wieku 19 lat. Zdecydował się zrezygnować z dalszej edukacji na rzecz koszykówki.
