En principio Yotuel y Ruzzo eran dos cubanos que salieron de La Habana como parte de un intercambio escolar a París; allí se unieron a Roldán y a Flaco-Pro que, con el productor francés Niko Noki, habían formado el grupo Orishas desde hacía algunos meses, y así formaron la banda en 1999.