De Gipsy Kings ontstonden in 1979 in Arles, in het zuiden van Frankrijk, eerst onder de naam Los Reyes. De groep draait om twee families: de broers Nicolas en André Reyes, zonen van flamencozanger José Reyes, en hun neven Jacques, Maurice en Tonino Baliardo, zonen van gitarist Manitas de Plata.
Hun doorbraak kwam met het titelloze album Gipsy Kings uit 1987, met "Djobi Djoba", "Bamboléo" en de ballad "Un Amor". Die nummers maakten hun snelle, door flamenco en rumba gedreven gitaarspel eerst in Europa en vanaf 1989 ook in Amerika bekend.