Cuando la danza tribal africana fue prohibida en ciertas zonas de Estados Unidos, los esclavos afroamericanos respondieron con el step dancing, una serie de ritmos creados con manos, pies y cantos o palabra hablada. Los ritmos y cantos suelen tener una estructura de llamada y respuesta y los bailarines entran y salen de diferentes formaciones mientras bailan. El step dancing sigue ganando popularidad en EE. UU. y sigue siendo una parte significativa del patrimonio afroamericano.
Las fuentes varían ampliamente sobre los inicios del step dancing. Varios afirman que los esclavos usaban el step dancing para preservar su herencia cultural y transmitir noticias importantes (información sobre el ferrocarril subterráneo, por ejemplo). El step dancing también parece haber sido influenciado por danzas tribales africanas tradicionales. Un estilo posterior se desarrolló en Sudáfrica conocido como "Welly dance", que los sudafricanos nativos realizaban con botas de goma o "Wellingtons".
Según Elizabeth C. Fine en su libro African Step Shows, "mientras los patrones de movimiento y comunicación de las culturas africanas son claramente evidentes en el stepping, los estudiantes universitarios lo forjaron a partir de su rico patrimonio afroamericano de danza, palabra y canto". Fine señala que la referencia más antigua al step dancing en fraternidades data de 1925. Sin embargo, Will Packer, productor de la película Stomp the Yard, afirma que el step dancing fue adoptado por primera vez por una fraternidad en 1906 en Cornell, cuando un grupo de estudiantes afroamericanos fue rechazado en una fraternidad blanca. Encontraron terreno común en el step dancing o "stepping".
Desde la década de 1960, las fraternidades históricamente afroamericanas han usado el step dancing como rito de paso o iniciación en sus organizaciones. Cada fraternidad tiene pasos y ritmos específicos y las competiciones son comunes en las universidades.
Tras la Segunda Guerra Mundial, un ritmo marcial de marcha se tejió en el stepping, y tendencias musicales populares como artistas de Motown y hip-hop también influyeron en el sonido del arte. Movimientos populares incluyen "el James Brown", "Stomp the Yard" y "el Tok". Un movimiento común es "el Tren", donde el bailarín alterna poniendo todo su peso en un pie, luego en el otro, estirando el brazo opuesto hacia el lado y mirando sus dedos.
El Alpha Pi Alpha de la Universidad Howard actuó en la investidura del presidente Bill Clinton en 1992. Hacia 2010, otras organizaciones y grupos comenzaron a adoptar el stepping, como iglesias, grupos de animadoras y equipos de danza y marcha. Películas de los 90 y 2000, como School Daze, Mac and Me, Drumline y Stomp the Yard, han mostrado step dancing.