A Paso Doble eredetében egy spanyol tánc, amelyet spanyol mars zenére táncoltak. Ez a tánc Spanyolországban önmagában nem látható a táncparketten, vagy, ha igen, akkor egy önállósult változatban a színpadon. Bikaviadal-pantomimként már a húszas években ismert volt. A mai formájában Franciaországban alkották meg, ahol eleinte főleg táncművészek táncolták, mielőtt show és később versenytáncként a tánctanárok felfedezték.