Οι Gipsy Kings ξεκίνησαν την καριέρα τους τη δεκαετία του ’70 από ένα μικρό χωριό της Νότιας Γαλλίας όταν οι δύο γιοι του Jose Reyes (βετεράνος καλλιτέχνης του φλαμένκο) Nicolas και Andre Reyes αποφάσισαν να φτιάξουν ένα συγκρότημα.