Step vznikal od poloviny 18. století v oblasti New Yorku, kde mezi sebou v tancích soutěžili irští, skotští a afričtí přistěhovalci. Z této směsi „nožních tanců“ z mnoha zdrojů se vyvinul původní tap. Koncem 19. století byl tanec znám pod názvem jazz dance.

Step ovlivnil nový hudební žánr jazz. Do dnešních dnů se jazzová hudba, jako nejvhodnější, používá pro stepování. Je však možné stepovat i bez hudebního doprovodu.

Od roku 1900 do roku 1955, byl tap dance převládajícím druhem tance na tanečních vystoupeních ve Spojených státech amerických. Ve všech městech Spojených států byli kvalifikovaní tanečníci. Řetězce sálů Vaudeville a T.O.B.A. (Black Vaudeville) najímaly mnoho profesionálních tanečníků. Vaudevillští tanečníci jezdili na turné po amerických městech. Putující umělci ovlivňovali tance po celé zemi, ovlivnil například i lindy hop, který některé prvky stepu přejal.