O TMZ noticiou que Henderson faleceu na sexta-feira, perto de Oakland, depois de ter sido brevemente hospitalizado com pneumonia, enquanto o San Jose Mercury-News disse que uma declaração da família para confirmar a sua morte era esperada ainda no sábado.
Rickey Henderson jogou 24 temporadas na MLB por nove clubes diferentes, de 1979 a 2003, incluindo quatro passagens pelo Oakland Athletics, com quem ganhou um título da World Series em 1989.
Henderson também ganhou um título da World Series em 1993, três meses depois de ser trocado de Oakland para Toronto.
Apelidado de "The Man of Steal" (O Homem do Roubo), Henderson detém os recordes da MLB com 1.406 bases roubadas e 2.295 corridas marcadas na carreira e estabeleceu o recorde de 130 bases roubadas numa só temporada em 1982. Nenhum outro jogador tem 100 roubos de bola numa temporada.
O 10 vezes All-Star outfielder foi eleito para o Hall of Fame do Beisebol em 2009, no seu primeiro ano de elegibilidade.
Henderson, que completaria 66 anos no Natal, terminou com 3.055 rebatidas, 297 home runs e 1.115 corridas impulsionadas, com uma média de rebatidas de 27,9%.
Foi eleito o Jogador Mais Valioso da Liga Americana em 1990, entre as 12 temporadas em que foi o líder em bases roubadas da Liga Americana.
Em 1991, Henderson quebrou o antigo recorde de bases roubadas de Lou Brock na MLB, ao roubar a sua 939.ª base na carreira.