Alejandro Perdomo Rojas est cubain tandis que Julio Jiménez Sánchez dit Joolio est originaire de République Dominicaine. Auteurs individuellement de débuts artistiques dans leurs pays de naissance, ils se rencontrent en 2004 à Bordeaux (Gironde) lors d'une soirée à micro ouvert organisée par Joseph N'Tumba de Tribal Jam. Tous deux chanteurs et danseurs, ils décident de mettre en commun leur appétit pour les rythmes latinos. Reggaeton, soca, salsa, dancehall, ou funk n'ont pas de secrets pour les deux lascars.
Taïnos n'a aucun mal à se faire une réputation dans les clubs avec un show qui est aussi un voyage aux Caraïbes. Le duo sort en 2010 « Mi amor es tuyo », avant de revenir en 2011 avec « Big Mojo » et « My Girl ». Ces premiers titres se retrouvent sur plusieurs compilations reggaeton, et contribuent à la renommée de Taïnos. Le hit des clubs leur ouvre ses portes avec « Chispa » sorti en octobre 2012.