Rickey Henderson atualmente detém o recorde da MLB em bases roubadas na carreira com 1406. O seguinte é Lou Brock com 938 bases roubadas, e Billy Hamilton, que tem 937. Ty Cobb (892), Tim Raines (808), Vince Coleman (752), Eddie Collins (744), Arlie Latham (739), Max Carey (738) e Honus Wagner (722) são os únicos a terem roubado ao menos 700 bases. Raines é o líder para jogadores aposentados e que não são membros do Hall da Fama. Hugh Nicol é o líder em mais bases roubadas em um temporada com 138 em 1887.

Antes de Henderson ultrapassar Brock na temporada da MLB de 1991, Brock detinha o recorde com 938 bases roubadas. Ele deteve o recorde de 1977 até 1991. Antes de Brock, Hamilton deteve o recorde por oitenta anos com 914 bases roubadas. O recorde de Hamilton permaneceu de 1897 até 1977. Antes disso, Latham deteve o recorde de 1887 até 1896. Latham foi o primeiro jogador a atingir 300 bases roubadas. Com a aposentadoria de Kenny Lofton em 2007, a temporada de 2008 foi a primeira temporada desde 1967 em que nenhum jogador ativo tinha mais do que 500 bases roubadas. De 2008 até 2010, nenhum jogador ativo tinha mais do que 500 bases roubadas. Juan Pierre conseguiu sua 500ª base roubada durante a temporada de 2010. Foi o líder em bases roubadas entre os jogadores ativos até sua aposentadoria em 2013. Ichiro Suzuki atualmente detém o recorde entre jogadores ativos com 490. Rajai Davis se tornou o último a atingir 300 bases roubadas, conseguindo o feito em 30 de Agosto de 2014.