Wczesną wersję przyśpiewki dało się usłyszeć w 1982 roku w lidze hiszpańskiej i szybko rozprzestrzeniła się na całą Europę. Po raz pierwszy przyśpiewkę śpiewano jako „Campeones, hobe, hobe, hobe” ( oznacza „lepszy”) w San Sebastián; Real Sociedad zdobył wówczas tytuł Mistrza Kraju. W pozostałych częściach Hiszpanii śpiewa się natomiast: „Campeones! Oe, oe, oe!”, a w innych krajach europejskich jako „Campione! Ole, ole, ole!”.

Przyśpiewka „Olé, Olé, Olé” w znanej obecnie wersji została po raz pierwszy użyta w 1985 roku w belgijskiej piosence „Anderlecht Champion”, której wykonawcami byli oraz Les Joueurs, na zamówienie drużyny RSC Anderlecht. Śpiewali oni po francusku: „Allez, Allez, Allez, Allez”. Rok później powstała wersja „E Viva Mexico”, która była przyśpiewką dla kibiców belgijskiej reprezentacji na Mistrzostwach Świata w Meksyku. Grand Jojo wykonał francuską wersję piosenki, natomiast i De Oranje Duivels zaśpiewali wersję holenderską. Wtedy dodano też słowa . Utwór ten po mistrzostwach świata był popularny w Belgii. Dotarł na 29. miejsce tygodniowej listy przebojów oraz stał się najpopularniejszą piosenką flamandzką.