Группа Orishas была создана во Франции в 1999 году продюсером Николасом Ноччи. Название группы имеет религиозные корни. В одной из кубинских религий, orisha – это одна из нескольких сил природы, а Orishas – все силы вместе. Группа создавалась с идеей смешать традиционную кубинскую музыку с хип-хопом.
После создания группы, коллектив почти год работал в Париже. В результате сотрудничества с Николасом, вышел первый альбом коллектива A Lo Cubano (2000). Он был невероятно успешным. Лонгплей получил платиновый статус в Испании (было продано более 100 000 экземпляров), что никогда ранее не удавалось группе, исполняющей хип-хоп. Также он заработал золотые сертификаты во Франции и Германии.
Сразу после выхода альбома, группа уехала в турне по Европе, которое продлилось около двух лет. Они выступали на самых знаменитых площадках мира, включая Олимпию в Париже и Королевский фестивальный зал в Лондоне. Группа постепенно завевала международное признание. Заказать выступление Orishas становилось все сложнее и сложнее. Они практически не выступали на частных мероприятиях.
После европейского тура, коллектив отправился на гастроли на Кубу, где его ждал оглушительный успех.
