De origens ciganas, em uma comunidade em Arles, na província de Camargue no Sul da França, duas famílias importantes juntamente com outras comunidades animavam e anima até hoje a tradicional festa entre 24 e 27 de maio em Saint Marie de La Mer na mesma província em homenagem a Santa Sara Kali, padroeira do povo cigano.

Uma dessas famílias chama "Los Reyes" que em meados de 1978 a 1980 eram comandados pelo cantante José Reyes(falecido) e seus filhos, Pablo, Canut, Nicolas e André Reyes, formava o grupo "José Reyes & Los Reyes"que na tradicional festa tocava e cantava alegrando as comunidades ciganas que lá estavam.

Na tradicional festa em maio, não só o grupo formado pelo José Reyes que tocava e cantava, existia e existe até hoje outras tradicionais famílias que tocavam e toca, encantavam e encanta essa tradicional festa. Manitas de Plata era um desses e que também tinha formado seu grupo com a família Baliardo, Diego, Paco e Tonino Baliardo que tem um grau de parentesco com a família Reyes.

Num certo dia, as famílias tocaram juntas e eles perceberam que um precisava do outro, os Reyes eram bons cantantes e os Baliardos eram bons violonistas e dessa união surgiu os Gipsy Kings formado atualmente com Pablo, André, Canut e Nicolas Reyes, Tonino, Paco e Diego Baliardo. Passaram a fazer sucesso em 1985 com a formação anterior, Pablo, Canut, Nicolas Reyes, Tonino, Paco, Diego Baliardo e Chico Bouchicki. Descobertos pela famosa atriz francesa Brigite Bardot, eles tiveram acesso fácil a mídia internacional. No auge do sucesso, eles tocaram na festa de posse do ex-presidente americano George Bush, foi quando estourou nas paradas o sucesso nos principais meios de comunicação da música, como a Billboard dentre outras, a música "Bamboleo" ficando no topo por várias semanas na parada da Billboard.

A partir daí, os sucessos e o reconhecimento do público não pararam de crescer e isso faz com que até hoje eles continuem na estrada encantando o público fan de seus grandes sucessos e ritmo.

Aqui no Brasil eles estiveram em turnê em 1993 percorrendo várias cidades brasileiras graças a uma música que tocou em Novelas da Globo na época. E no ano seguinte voltaram para animar a festa de Ano Novo num Parque famoso no Nordeste Brasileiro.