A 208 centiméter magas klasszis 20 évet játszott a legmagasabb szinten, ő volt az első olyan kosaras, aki rögtön a gimnázium után profinak állt.
Malone-t háromszor választották az alapszakasz legértékesebb játékosának (MVP), 1983-ban a Philadelphia 76ers együttesét bajnoki címig vezette. ő az egyike annak a négy kosarasnak, aki legalább 25 ezer pontot és 15 ezer lepattanót gyűjtött NBA-karrierje alatt.
2001-ben beválasztották a sportági Hírességek Csarnokába, valamint bekerült minden idők 50 legjobb játékosa közé is.