Toen Afrikaanse stamdans verboden werd in bepaalde gebieden van de Verenigde Staten, reageerden Afrikaans-Amerikaanse slaven met stepdansen, een reeks ritmes gecreëerd met handen, voeten en gezangen of gesproken woord. De ritmes en gezangen hebben doorgaans een call-and-answer-structuur en dansers bewegen in en uit verschillende formaties tijdens het dansen. Stepdansen blijft in populariteit stijgen in de VS en blijft een belangrijk deel van het Afrikaans-Amerikaanse erfgoed.
Bronnen variëren wijd over de begin van stepdansen. Velen stellen dat slaven stepdansen gebruikten om hun cultureel erfgoed te behouden en belangrijk nieuws aan elkaar door te geven (informatie over de ondergrondse spoorweg, bijvoorbeeld). Stepdansen lijkt ook beïnvloed te zijn door traditionele Afrikaanse stamdansen. Een latere stijl van stepdansen ontwikkelde zich in Zuid-Afrika bekend als de "Welly dance", wat inheemse Zuid-Afrikanen uitvoerden in rubberen laarzen of "Wellingtons".
Volgens Elizabeth C. Fine in haar boek "African Step Shows": "terwijl bewegings- en communicatiepatronen uit Afrikaanse culturen duidelijk zichtbaar zijn in stepping, smeden studenten het uit hun rijke Afrikaans-Amerikaanse uitvoeringserfgoed van dans, spraak en zang." Fine stelt dat de vroegste verwijzing naar stepdansen door studentenverenigingen dateert uit 1925. Echter, Will Packer, producer van de film "Stomp the Yard", stelt dat stepdansen voor het eerst werd aangenomen door een studentenvereniging in 1906 in Cornell, toen een groep Afrikaans-Amerikaanse studenten toegang werd geweigerd tot een witte studentenvereniging. Ze vonden gemeenschappelijke grond in stepdansen of "stepping".
Vanaf de jaren 1960 hebben historische Afrikaans-Amerikaanse studentenverenigingen stepdansen gebruikt als een overgangsritus of initiatie in hun organisaties. Elke vereniging heeft specifieke stappen en ritmes en competities worden gemeenschappelijk op colleges gehouden.
Na de Tweede Wereldoorlog weefde een militaristisch marsritme zich in stepping en populaire muziektrends zoals Motown-artiesten en hip-hop beïnvloedden ook de klank van de kunst. Populaire moves zijn "the James Brown", "Stomp the Yard" en "the Tok". Een algemene stepping move is "the Train", waar een danser afwisselend al zijn gewicht op de ene voet plaatst, dan de andere, de tegenovergestelde arm uitgestrekt naar de kant en kijkt naar zijn vingertoppen.
Howard University's Alpha Pi Alpha trad op bij de inauguratie van president Bill Clinton in 1992. Vanaf 2010 hebben andere organisaties en groepen begonnen met stepping te adopteren, zoals kerken, cheerleadinggroepen en dans- en drillteams. Films door de jaren 1990 en 2000 heen, zoals "School Daze", "Mac and Me", "Drumline" en "Stomp the Yard" hebben stepdansen gepresenteerd.