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. El encargado de elegir a los miembros fue el productor argentino Jorge Álvarez, productor también de los primeros discos de Mecano.
Es así como se reunieron Luis Carlos Esteban, que procedía del grupo «Trastos», Emilio Estecha, del grupo «Plástico» y Juan Tarodo. Como cantante eligieron a Vicky Larraz. El argentino Gustavo Montesano se incorporó poco después. En su país había formado parte del grupo de rock Crucis.
El lanzamiento de «Olé Olé» fue con «No controles», la canción que Nacho Cano regaló al grupo. «No controles» se publica en febrero de 1983 y se convirtió en un éxito inmediato y lanzó al grupo a la popularidad. Esta canción fue también un éxito en Italia.
El segundo sencillo fue una canción que seguía la misma línea tecno-pop, «Dame». En la grabación y promoción del mismo ya se incorporó Gustavo Montesano.
Tras estos dos sencillos de adelanto se publicó su álbum homónimo, «Olé Olé», producido, como todos los siguientes, por Jorge Álvarez y con arreglos de Luis Cobos. Los temas fueron compuestos por Luis Carlos Esteban y Gustavo Montesano.
Su siguiente éxito fue la versión que el grupo hizo del tema «L’amour est un oiseau rebelle», de la ópera «Carmen» de Bizet, «Conspiración». De este tema también se grabó una versión en inglés, «Conspiracy», que se publicó en Europa, lo que les permitió realizar una gira promocional por diversos países del continente. «Conspiración» fue su primer número 1 en la lista de Los 40 Principales. El cuarto y último sencillo de este álbum fue «Adrenalina». Realizaron una extensa gira por todo el país dando a conocer este trabajo, que fue un éxito y aumentó las ventas del mismo.