I componenti del gruppo sono di origineandalusa, ma le loro due famiglie di originegitana (iReyes e iBaliardo, imparentate fra loro) lasciarono il paese durante laguerra civile spagnola installandosi, come molte altre all'epoca, inProvenza. Sin da piccoli i cinque fratelli Reyes (dei Gipsy Kings) impararono dal loro padre, José Reyes, larumba sia nel canto che nella chitarra.
José riuscì a trovare una produzione discografica per il proprio primo album di canzoni di rumba e da lì, quasi inconsapevolmente, gettò le basi per la creazione di un nuovo genere musicale. La voce gitana di José è stata ereditata, nella sua cavernosità eraucedine, sostanzialmente dal figlio Canut.
Chico Bouchikì, di origini arabe, fu praticamente inglobato nella famiglia Reyes da papà Josè che lo definiva "figlio adottivo". Ha fatto parte dei Gipsy Kings per parecchi anni, fino a quando un forte litigio lo allontanò dal gruppo. L'uscita dal gruppo di Chico corrispose con la fine del periodo di massimo successo e creatività dei Gipsy Kings. Attualmente Chico è sposato con una delle cinque sorelle Reyes che insieme a Canut, Pablo, Andrea, Nicolas e Pachai sono i dieci figli di José.
Il loro stile di musica è una fusione dirumba flamenca,flamenco tradizionale emusica pop. Pur fortemente criticati dai puristi del flamenco, neglianni ottanta i Gipsy Kings riuscirono ad ottenere in Francia un enorme successo con il branoBamboléo, tratto dal loro terzo album intitolatoGipsy Kings. Il successo fu replicato con il disco seguente,Mosaïque, contenente tra gli altri brani una rielaborazione in chiave flamenco diNel blu dipinto di blu diDomenico Modugno.
I Gipsy Kings durante un'esibizione nel 2016.
Nel1989 il gruppo riuscì ad entrare nelle classificheUSA e a rimanervi per ben 40 settimane, episodio più unico che raro, al tempo, per artisti di lingua spagnola. Nel1994 registrano due brani inediti,Alma latina eMistero antico, nell'album diConsiglia Licciardi dal titoloAlma latina.
La loro versione spagnola diUn amico in me può essere ascoltata alla fine del filmToy Story 3 dellaDisney-Pixar e si trova nel disco della colonna sonora del film. In una scena all’interno del filmIl grande Lebowski (1998) si può udire in sottofondo la versione dei Gipsy Kings del branoHotel California degliEagles.
Chico Bouchikì, genero di Jose Reyes, è stato uno dei fondatori del gruppo e ha registrato sette album (Gitan poete,L'amour d'un jour,Allegria,Luna de fuego,Gipsy Kings,Best Remixes,Mosaïque). Nel 1992, Chico abbandona il gruppo e crea la bandaChico & The Gypsies, famosa in tutto il mondo.