Los tres integrantes de Orishas se conocieron en París. Cada uno vive en una parte de Europa –Roldán en París, Ruzzo en Milán y Yotuel en Madrid–. Roldán González Rivero estudió guitarra clásica y canto coral en el conservatorio y ha formado parte de varios grupos cubanos. Los otros dos componentes formaban parte de un grupo de hip hop cubano llamado Amenaza. Los tres se conocieron y formaron lo que hoy se conoce como Orishas.

Su primer álbum lo editaron en mayo de 1999 y apareció con el nombre de A lo cubano. Este álbum fue disco de oro en Francia y Suiza, y fue el primer disco de hip hop que fue platino en España con 100.000 copias vendidas. Se lanzaron a la aventura con multitud de conciertos en una espectacular gira con Vladimir Núñez a la percusión y DJ Nasser. En agosto de 2001 comenzaron a escribir canciones para su segundo disco. Cuando hubieron terminado de escribir en noviembre de 2001, optaron por el estudio EMI de París, y marcharon hacia allá para grabar su segundo álbum: Emigrante. Éste se lanzó en toda Europa el 22 de abril de 2002.

El 7 de febrero de 2005 veía la luz un nuevo disco: El Kilo. Para marzo de ese año ya estaban en la calle tocando en conciertos. Fue nominado para los Grammy Latinos 2005 como Mejor Álbum de Música Urbana, aunque no lo consiguió. Su última producción se ha llamado Antidiótico, y consiste en un recopilatorio de quince temas, los mejores de su carrera. En 2007 también hicieron un dueto con Calle 13 en la canción Pal Norte, que ha ganado un Grammy Latino a la Mejor Canción Urbana.