Francouzská kapela vznikla v polovině 70. let, kdy se dalo dohromady několik talentovaných hudebníků z romských komunit ve městech Arles a Montpelier. V roce 1987 vydala první album s pozdějšími hity Bamboleo či Djobi Djoba.
Od té doby vydali celkem 15 desek, jichž se ve světě prodalo více než patnáct milionů. Hudba Gipsy Kings vycházející z tradičního stylu flamenco zazněla i v celovečerních hraných filmech, například ve snímku Big Lebowski.
Festival The United Islands of Prague, jímž chtěli pořadatelé oslavit vstup deseti nových členů do Evropské Unie, nabídl od čtvrtka vystoupení více než 130 kapel.
Na deseti pražských ostrovech i dalších scénách mohli Pražané za symbolické vstupné v hodnotě jednoho eura slyšet kapely nejrůznějších hudebních stylů od folku přes rock, blues, jazz, techno i world music.
K největším hvězdám přehlídky patřili kromě Gipsy Kings i finští Leningrad Cowboys, britští Levellers a Courtney Pine a řada českých i slovenských kapel a písničkářů.