Čevlji za tap so bili izumljeni, da bi povečali zvok korakov, ki jih proizvajajo izvajalci v vodviljih in ministrantskih predstavah. Ko so te predstave postale bolj priljubljene v poznem 19. in zgodnjem 20. stoletju, je postala očitna potreba po glasnejših in razločnejših zvokih tolkal.
Sprva so izvajalci na svoje čevlje pritrdili kovinske plošče ali zvonce, vendar so bili ti pogosto okorni in neudobni. V devetdesetih letih 19. stoletja je izvajalec po imenu William Henry Lane (znan kot mojster Juba) začel uporabljati novo vrsto čevlja, ki je imel na podplate pritrjene kovinske nastavke. Te pipe so bile narejene iz majhnih kosov kovine, kot so žeblji ali žeblji, in so bile razporejene po določenem vzorcu, da so ustvarile različne zvoke.
Laneova inovativnost se je hitro prijela in kmalu so step čevlje uporabljali tudi drugi izvajalci. Do začetka 20. stoletja so čevlji za tap postali bistveni del vodvilskih in ministrantskih predstav, uporabljali pa so jih tudi v drugih oblikah zabave, kot so broadwayski muzikali in hollywoodski filmi.
Poleg zagotavljanja razločnejšega in glasnejšega zvoka so čevlji za step izvajalcem omogočali tudi ustvarjanje zapletenih ritmov in vzorcev z nogami. To je odprlo nove možnosti koreografom in plesalcem ter pripomoglo k temu, da je step postala ena najbolj priljubljenih oblik plesa na svetu.
Danes step čevlje še vedno uporabljajo plesalci vseh starosti in sposobnosti ter so še vedno bistveni del mnogih različnih stilov plesa.