Apodado  The Mailman '', Malone jugó la posición de ala-pívot y pasó sus primeras 18 temporadas ( 1985 - 2003 ) en la Asociación Nacional de Baloncesto ( NBA ) con el Jazz de Utah y formó un dúo formidable con su compañero de equipo John Stockton.
Karl Malone es conocido como Karl Malone.