Die Geschichte der Gipsy Kings begann in den 1970er-Jahren, als sich die Söhne des Flamencosängers José Reyes zu einer Band zusammenschlossen. Sie reicherten später energetische Flamencorhythmen mit Einflüssen aus Lateinamerika, dem mittleren Osten und Nordafrika an und schufen mit dem «Rumba Gitano» eine eigene musikalische Stilrichtung.
Zahlreiche Sommerhits wie «Bamboleo» liessen die Gipsy Kings zu Legenden werden und einen Grammy gewinnen.