Появился посодобль на основе одного из многочисленных народных танцев Испании. Он был тесно связан с различными аспектами испанской жизни и, от  части, базировался на бое быков.

Посодобль имеет характерный маршевый счет «раз, два» или же «левой, правой».  На испанском языке «Paso Doble» - значит «два шага». Характер музыкального сопровождения танца соответствует процессии предшествующей корриде, а танцоры создают образ тореро и его плаща. Согласно истории первые бои быков зародились на острове Крит, а в Испании они начали проводиться, начиная с XVII века.
Первое исполнение  посодобля произошло в 1920 году во Франции, а уже через 10 лет, в 1930 году, танец снискал себе популярность в высших кругах. В связи с этим многие движения и фигуры имеют названия, пришедшие из французского языка. Некоторые движения танца вызывают ассоциации  с боем двух быков. В отличие от самбы, румбы и ча-ча-ча, которые большинством преподавателей признаются как танец, в котором партнерше отведена главенствующая роль, в посадобле доминирующая роль отведена партнеру-мужчине. Существенный акцент уделяется движениям партнера-торреадора, а партнерше достается скромная роль  - следовать за партнером и изображать плащ.