Buty do stepowania zostały wynalezione, aby wzmocnić dźwięk kroków wytwarzanych przez wykonawców w wodewilach i przedstawieniach minstreli. Wraz ze wzrostem popularności tych przedstawień pod koniec XIX i na początku XX wieku, stało się oczywiste zapotrzebowanie na głośniejsze i wyraźniejsze dźwięki perkusyjne.
Początkowo artyści przyczepiali do butów metalowe płytki lub dzwonki, ale często było to kłopotliwe i niewygodne. W latach 90. XIX wieku performer William Henry Lane (znany jako Mistrz Juba) zaczął używać nowego typu butów z metalowymi zaczepami przymocowanymi do podeszew. Te krany były wykonane z małych kawałków metalu, takich jak gwoździe lub pinezki, i zostały ułożone w określony wzór, aby stworzyć różnorodne dźwięki.
Innowacja Lane’a szybko się przyjęła i wkrótce inni wykonawcy również zaczęli używać butów do stepowania. Na początku XX wieku buty do stepowania stały się istotną częścią wodewilów i przedstawień minstreli, a także wykorzystywano je w innych formach rozrywki, takich jak musicale na Broadwayu i hollywoodzkie filmy.
Oprócz zapewnienia wyraźniejszego i głośniejszego dźwięku, buty do stepowania umożliwiły także wykonawcom tworzenie stopami złożonych rytmów i wzorów. Otworzyło to nowe możliwości przed choreografami i tancerzami i pomogło uczynić stepowanie jedną z najpopularniejszych form tańca na świecie.
Obecnie buty do stepowania są nadal używane przez tancerzy w każdym wieku i na każdym poziomie umiejętności i nadal stanowią istotną część wielu różnych stylów tańca.