Die Brüder Nicolas und André Reyes gründeten Ende der 70er-Jahre zusammen mit ihren Cousins Jacques, Maurice und Tonino Baliardo die Combo „Los Reyes“ und tingelte zwischen Hochzeiten, Festivals und Straßenauftritten hin und her. Aufgrund dieser zigeunerartigen Lebensweise änderten sie später auch ihren Bandnamen auf Gipsy Kings um. Ende der 80er stürmten die inzwischen auf acht Franzosen angewachsene Gruppe mit Sommerhits wie "Djobi Doba" und "Bamboleo“ rund um das Mittelmeer die Discos, Cafès, Strandbars usw. und sorgten mit ihren temperamentvollen Auftritten für Stimmung. Ob Flamenco, Rock oder Salsa, die „Zigeuner-Könige“ sind keine gecastete Gruppe, sondern eine aufeinander eingeschworene Familiendynastie. Der Kern der Band entstammt einem alten Familienclan (wie z.B. auch die Kelly-Family), der während des Bürgerkriegs Nordspanien verließ und sich in Südfrankreich bei Perpignan niederließ.

Um auch außerhalb dieser Regionen bekannt zu werden, schlossen sich die Gipsies – wie sie von ihren Fans liebevoll genannt werden – mit dem Produzenten Claude Martinez zusammen, der erkannte das Potential der Weltklasse-Band und verpasste den Gipsy Kings einen zeitgemäßen Sound. Zigeuner sind eine sehr stolze und traditionsbewußte Rasse und allen Widerständen zum Trotz veröffentlicht die Band 1987 "Djobi Djoba" und "Bamboleo" auf einem Independent Label. Dieser Erfolg macht schnell Majors auf die ambitionierten Zigeuner aufmerksam und so stand einem Vertrag mit Sony Music bald nichts mehr im Wege.