Bandet begynte som Los Reyes tidlig på 1970-tallet og skiftet navn til Gipsy Kings i 1980. Gipsy Kings ble etablert av Chico Bouchikhi og hans svogere fra Reyes-familien og deres tre fettere fra Baliardo-familien. Bouchikhi var 12 år gammel da han ble kjent med Reyes-familien som bodde i campingvogner i strøket der han vokste opp i Arles. Da Jose Reyes døde på 1970-tallet tok sønnen Nicolas over som sanger. Bandet var relativt ukjent i mange år til 1986 da de gjennom plateprodusenten Claude Martinez moderniserte lydbildet (med elektrisk bassgitar, synthesizer og trommer) og brøt gjennom med albumet (spilt inn i 1987, lansert året etter).. Bouchiki var til tider bandets talsperson. Musikken er en virtuos blanding av sigøynermusikk, flamenco og rock/pop med innslag av arabisk sangstil. Til 2006 hadde bandet solgt mer enn 14 millioner album. Bandet var på opp til elleve personer under konserter.