A Paso Doble eredetét tekintve spanyol tánc, melyet a spanyol mars zenére táncolnak. Spanyolországban önmagában nem látható a táncparketten, vagy ha igen, akkor egy önállósult változatban a színpadon. A húszas években már ismerték és bikaviadal-pantomimnak nevezték. Mai formáját 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 volna.
A Paso Doble bikaviadalt ábrázol, ahol a férfi a matador szerepét ölti magára, a nő pedig a piros kendőét. A férfi és a nő együtt mozog egy képzelt bika körül, miközben flamenco-elemeket és az arénabeli küzdelemre jellemző stilizált figurákat adnak elő.
A tánc alapjául szolgál a "Paso Doble" (kettős lépés), a sarok és a féltalp hangsúlyos lehelyezése valamint a ritmikus haladó lépések. Egyik jellemző eleme az ún. Appel, amely egy energikusan, talpon, helyben táncolt lépés, a térdek enyhe süllyesztésével. Az Appel gyakori bevezető lépése a különböző figuráknak.