In the NBA, who is known by the nickname of "The Mailman"? on Jun 7, 2023 Published in Basketball Trivia Karl Malone. Karl Malone joined the Utah Jazz in 1985.