Né à la Havane, il aborde la musique à 4 ans par des cours particuliers avant d'intégrer le conservatoire de Guanabacoa où il commence l'étude du violon à 8 ans. Très précoce, Nelson fait sa première expérience de groupe à 10 ans, le premier groupe professionnel sera pour ses 17 ans avec Melodias del 40', un an plus tard il en devient le directeur artistique et commence sa carrière. Il se produit avec de nombreuses formations parmi lesquelles l'orchestre de Joseito Fernandez, fils du créateur de la Guantanamera.

Il rentre dans l'orchestre de Changüi d'Oderkis Révé, frère d'Elio Révé et en devient le directeur musical. C'est avec le quartet de jazz de Carlos Maza que Nelson arrive en France en 2001 et se produit dans les plus grands festivals de jazz.

Une fois basé à Paris, il crée La Compania avec Edwin Sanz, Omar Marquez, Adiel Castillo, Elvis Ponce, Ricardo Izquierdo et Pedro-luis Carmona. Peu de temps après il rencontre le producteur Hector Lavila avec lequel il crée le projet Solside. En parallèle, Nelson se produit avec de grands noms de la musique Latine en France comme Raul Paz, Viktor Laszlo, Orishas, Paris Salsa All Star, Orlando Poléo, Rumbabierta et Alfredo Rodriguez.