A korábban ütős hangszerekkel foglalkozó Fonseca 8 évesen váltott a zongorára, és úgy tűnik, a váltás nem érkezett túl későn. 15 évesen már elismert zongorista volt, aki később a Buena Vista Social Club nélkülözhetetlen tagjává vált. A 2007-ben megjelent Zamazu című lemeze indította el saját útján. Mostani koncertjén hamarosan megjelenő, Akokan nevű albumát mutatja be zenekarával, mely a jazz és a latin zenei világok kivételes keveréke. A kubai zongorista vendége Palya Bea lesz.
