
Pályafutásuk a Van Gogh festészete által jól ismert dél-franciaországi városkából Arles-ból indult 1979-ben. Tulajdonképpen José Reyes flamenco-énekes öt fiának és az unokatestvéreknek az ösztönös örömzenélésével kezdődött minden, amelyet cigány esküvőkön és mulatságokon mutattak be.
A világ Claude Martines producer segítségével szerzett róluk tudomást 1986-ban. Ekkor már arab és dél-amerikai zenei elemek, sőt a rock is megjelent a muzsikájukban. Nagylemezeik és koncertsikereik után odáig merészkedtek, hogy 1989-ben visszautasították George Bush beiktatási partyjára a meghívást. Ezt követően a Royal Albert Hallban adott koncertjükre a pop-rock szakma olyan kiválóságai is kíváncsiak voltak, mint Eric Clapton, Elton John, Joan Baez és George Michael.
Ahogyan új lemezük címe is mondja (Gyökerek) a csapat ezúttal maga mögött hagyta azt a párizsi szuperstúdiót ahol az utolsó öt albumuk készült, és visszatértek saját gyökereikhez, azaz körbeülve egy tábortüzet zenélgettek és énekeltek, teljesen kizárva a modern technológiát. Ennek eredményeképpen 16 vadonatúj dal készült a legnemesebb Gipsy Kings hagyományok stílusában. A lemez producere Craig Street volt, aki a legutóbbi, több Grammy-díjat is nyert Norah Jones album, a Come Away With Me munkálatait is felügyelte.



