Als men de literatuur over de varsovienne doorneemt, stelt men vast dat er geen eensgezindheid bestaat over de herkomst van deze dans. Sommigen beweren dat de varsovienne dezelfde weg heeft afgelegd als de mazurka, van Polen naar Parijs. Anderen zeggen dan weer dat de dans helemaal niet uit Polen komt, maar ontstaan is in de Parijse danssalons.
Er bestaat ook een verhaal dat Poolse vrouwen de varsovienne zouden hebben geïntroduceerd in de hogere kringen van de Franse hoofdstad. Volgens een andere bron zou de dans gecreëerd zijn door Francisco Alonso, een jonge Spaanse choreograaf.
In Duitsland was de dans bijzonder populair tussen 1850 en 1870, onder de naam Warschauer of Berliner Stillstand, en ook in Oostenrijk kende hij veel bijval. In Zweden genoot de dans eveneens een groot succes. Na zijn Europese verspreiding vond de Varsovienne ook ingang in Noord- en Zuid-Amerika, en zelfs tot in Australië.
Het is een elegante dans, uitgevoerd in een vrij langzaam tempo in driekwartsmaat. Een typisch kenmerk is de geaccentueerde eerste tel om de maat. De dans combineert elementen van wals, mazurka en polka. De uitvoering vertoont lichte variaties naargelang het land waarin hij wordt gedanst.
De unieke arm-in-armhouding, die dezelfde naam draagt (varsovienne-houding) en ook bekendstaat als de promenadepositie of wandelpositie, komt eveneens voor in andere dansstijlen zoals de square dance, contredans en bepaalde ballroom-dansen.