Gipsy Kings ble etablert av Bouchiki og hans svogere fra Reyes-familien og deres tre fettere fra Baliardo-familien. Han er gift med datteren til José Reyes, medlem av Gipsy Kings. 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. 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 og fungerte som bandets leder. Musikken er en virtuos blanding av sigøynermusikk, flamenco og rock/pop med innslag av arabisk sangstil. Bouchikhi skrev hiten «Bamboléo» (1988) sammen med andre medlemmer av bandet. Etter han forlot Gipsy Kings grunnla han Chico and the Gypsies og senere The Original Gypsies. Han forlot Gipsy Kings i 1991 fordi han mente de var blitt for kommersielle. Bouchkiki gikk til sak i Frankrike for å sikre seg retten til navnet og i 1993 gikk de andre medlemmene til sak i Florida for å hindre Bouchiki i å bruke navnet.