En el draft de 1985, Karl Malone fue seleccionado por los Jazz en la primera ronda con la 13ª selección global. Pasó 19 temporadas en la NBA, incluidas 18 con los Utah Jazz. El "mal blanco y negro" formado por John Stockton y sus jugadores hizo del Jazz un equipo fuerte. Llevaron al Jazz a las Finales de la NBA dos veces, pero no lograron ganar el campeonato.
Karl Malone ha jugado 1.476 veces en su carrera, el cuarto de la historia; promedia 37,2 minutos por partido, y nunca ha disputado menos de 30 minutos en una temporada. Anotó un total de 36.928 puntos, ocupando el segundo lugar en la lista de anotadores históricos de la NBA; capturó 14.968 rebotes, sexto en la historia en las temporadas 1996-97 y 1998-99, Karl Malone fue elegido "Jugador Más Valioso de la NBA" dos veces. Ganó dos medallas de oro en dos competiciones olímpicas de baloncesto en 1992 y 1996, y fue seleccionado como uno de los 50 mejores atletas de la NBA.
El 13 de febrero de 2005, Karl Malone anunció su retirada. El 23 de marzo de 2006, el Jazz celebró una ceremonia de retiro de la camiseta de Malone y erigió una estatua de bronce en su honor en Delta Central Plaza. El 6 de abril de 2010, Karl Malone fue incluido oficialmente en el Salón de la Fama del Baloncesto Naismith Memorial.