Частково пасодобль заснований на бою  биків. Вперше бої биків з’явилися на острові Крит, в Середні століття вони набули популярності в Іспанії. Починаючи з 1700-х років бої почали проводитися в Іспанії в близькому до сучасного вигляді. Танець вперше був виконаний у Франції в 1920 році, став популярним у вищому паризькому суспільстві в 1930-х, тому багато кроків і фігури мають французькі назви. Після Другої світової війни пасодобль був включений в латиноамериканську програму спортивних бальних танців.