La historia de «Olé Olé» se inicia en 1982, cuando la discográfica CBS decidió crear un nuevo grupo de tecno-pop en la línea de Mecano.