La danza two-step esiste dal XIX secolo. Iniziò come una variazione del valzer, e non prese piede finché nuova musica non fu scritta che si adattava al suo pattern meglio della musica da valzer tradizionale. Il Texas two-step è una danza completamente diversa, discendente dal foxtrot piuttosto che direttamente dal valzer.
Il nome "two-step" evolse da un termine francese, "valse à deux temps", che significa "valzer a due tempi". Ha un pattern di due passi veloci seguiti da un passo più lento. Il nome viene dai due passi veloci. La danza non fu rapidamente accettata, poiché il pubblico sentiva che sembrava scattosa quando ballata su musica da valzer. Nel 1847, l'autore della danza, Henri Cellarius, scrisse nel suo libro "La Dance des Salons" che avrebbe voluto averla chiamata "deux pas" o two-step invece, poiché questo descriveva la danza più accuratamente. Il nome two-step divenne più comune dopo questo.
Il precursore del two-step, il valzer, fu bandito in molti paesi dopo la sua prima apparizione nel 1600. Era uno dei primi balli a permettere all'uomo e alla donna di toccarsi le vite ed era considerato scandaloso all'epoca. Entro il 1800, il valzer stava diventando più accettabile, e una volta che il two-step fu rinominato a metà secolo, la maggior parte delle persone che ballavano già sapevano come valzer. Questo rese la transizione al two-step, e successivamente al ballo di coppia, più accettabile in società.
L'iniziale fallimento del two-step si trasformò in successo dopo il cambio di nome e l'avvento di nuova musica. Nel 1891, John Phillip Sousa pubblicò il Washington Post March. Il tempo di questa marcia era più adatto al two-step delle vecchie melodie da valzer, e i ballerini si rivolsero sempre più al two-step. Quando la popolarità delle marce di Sousa scemò, le persone che volevano continuare a ballare il two-step lo fecero su musica foxtrot, poiché il foxtrot era la nuova tendenza a quel tempo. Il two-step persistette nelle danze country per tutto il XX secolo, anche dopo che cadde in disuso nelle grandi città.
Il Texas two-step è un pattern di danza usato nello square dancing. Il "two-step" nel Texas two-step si riferisce al pattern della danza, e non alle sue radici. Questo pattern è quick-quick slow-slow, mentre il two-step rimane come iniziò, con pattern quick-quick-slow. Il Texas two-step evolse dal collegiate foxtrot degli anni '10 e '20, piuttosto che direttamente dal valzer o dal two-step. Questo dà al Texas two-step un movimento rimbalzante, mentre il two-step stesso è più simile a uno scivolamento.