Steptap ontstond uit een fusie van iers stapsdans, Engelse klompendans, Afro-Amerikaanse shuffelritmes en Native American powwow-bewegingen. De vroegste gedocumenteerde steptap-optredens vond plaats in 1841 tijdens een Ethiopische minstrelshow, die later vaudeville beïnvloedde. Echter, steptap bloeide echt uit als Afro-Amerikaanse straatdans na de Burgeroorlog, met Bill "Bojangles" Robinson erkend als de "Vader van steptap" voor zijn pioniersstijl en kunstzinnigheid.