C'est au sein des corridas, en Espagne, que le Paso-doble puise ses origines. L'entrée des toréadors dans l'arène était accompagnée par une musique au rythme marqué et au style martial. Au début du XIXe siècle la danse Paso-doble s'est développée sur cette musique et dans l'esprit de la corrida. La danse est une parodie de combat où l'homme est le toréador et la femme sa cape. L'ensemble de la danse consiste donc en un jeu entre le couple et un taureau imaginaire.
Le Paso fait partie de la catégorie des danses latines.