Na década de 1960, os primos Jose Reyes e Manitas de Plata compuseram um duo de rumba flamenca de grande sucesso. Na década seguinte, Jose Reyes se juntou a seus filhos Nicolas e Andre para formar a banda Los Reyes, que tocava em casamentos, festas, festivais e nas ruas das cidades do sul da França. Com a morte de Jose Reyes em 1979, Tonino Baliardo, filho de Manitas de Plata, se juntou ao grupo.

O nome do grupo, então, veio a ser mudado para a sua tradução para o inglês, acrescido do adjetivo gipsyː Gipsy Kings (“Reis Ciganos”). Os Gipsy Kings ganharam grande notoriedade com o seu álbum Gipsy Kings (1987), no qual havia vários sucessos do grupo, como “Djobi Djoba“, “Bamboleo” e “Un Amor“. A música “Volare“, no seu segundo álbum Mosaique, é uma versão do hit “Nel Blu Dipinto Di Blu“, do italiano Domenico Modugno.

Os Gipsy Kings foram e ainda são enormemente populares na França independentemente do criticismo dos puristas flamencos. Os Gipsy Kings foram um sucesso na maioria da Europa Ocidental, especialmente na França e no Reino Unido.

Em 1989, o álbum Gipsy Kings foi lançado nos Estados Unidos, onde manteve-se por 40 semanas nas paradas musicais, sendo um dos raríssimos álbuns em espanhol a conseguir tal proeza. Em janeiro de 1991, Chico Bouchikhi deixou a banda. Nesse mesmo ano, os Gipsy Kings tocaram guitarra flamenca para a versão de Long Train Running (música original dos Doobie Brothers) interpretada por Bananarama, usando o pseudônimo “Alma de Noche”.