Desde sus inicios, Roberto ha estado rodeado por la música ya que su padre fue el baterista Roberto Fonseca y su madre, Mercedes Cortés Alfaro, cantante profesional (grabó el tema Dime que no del álbum Zamazu), además de sus dos hermanos mayores; Emilio Valdés (batería) y Jesús «Chuchito» Valdés Jr.
Este éxito lo empujó a seguir trabajando en la creación de lo que sería sus dos siguientes trabajos: Tiene que ver y Elengo, en el cual se combinan distintos ritmos como el latin jazz, hip-hop, drum and bass, los ritmos cubanos y la música urbana.
Entrado el nuevo milenio, Roberto se desplazó a Japón para grabar su siguiente trabajo: No Limit: Afro Cuban Jazz para el sello japonés JVC; y ese mismo año comenzó a girar con la reconocida agrupación cubana Buena Vista Social Club, codeándose con los grandes maestros del son cubano como Ibrahim Ferrer, Orlando «Cachaíto» López, Rubén González, Guajiro Mirabal y Manuel Galbán.
El tema Llegó Cachaíto, del disco Zamazu, fue incluido en la banda sonora de la película Hancock protagonizada por Will Smith.
En el año 2009 Roberto lanza su siguiente proyecto titulado Akokan, corazón en Yoruba, un trabajo que aúna la magia y fuerza del directo al estudio.
En 2023 presentó el álbum inmersivo, mezclado utilizando la tecnogía Dolby Atmos, titulado 'La Gran Diversión', en el que homenajeaba a las salvajes noches de La Habana.