В конце 1970-х, в городке Арль на юге Франции, известный исполнитель фламенко Хосе Рэйес, два его сына Николя (Николас) и Андрэ Рэйес, а также шурин Чико Бучикхи создали музыкальную группу. Тогда, в 1979 году, группа получила называние «Los Reyes» (буквальный перевод с испанского — «короли», обыгрывалось значение фамилии) и некоторое время играла на местных сценах. Поклонникам нравился их стиль испанской гитары, романтический и зажигательный. После смерти Хосе Рэйеса в коллектив пришёл виртуозный токаор Тони Бальярдо со своими братьями Морисом и Пако Бальярдо. Вскоре состав группы ещё более увеличился за счёт гитаристов Диего Бальярдо, Пабло и Пачай Рэйес, а также Кану Рэйес, заменившего Боучикхи (ушедшего в новую группу «Chico & the Gipsy»).