Nace en La Habana. Descendiente de una familia de grandes cultores de la música en la Isla. Realizó estudios de música con su padre, Armando Romeu Marrero, y además con Alfredo Brito y Antonio Arcaño.

En 1919 con ocho años ingresó como primer flautín en la Banda Municipal de Regla; en 1924 alternó en el Jockey Club con la orquesta del norteamericano Ted Naddy. Más tarde trabajó como saxofonista del cine Céspedes con el pianista Nacho Alemany, y en el Casino Nacional trabajó con la banda de Earl Carpenter.

Imprescindible pianista latinoamericano de los últimos tiempos, etiqueta y dibuja el sonido de un país que se expresa y alimenta con música.

Sin su piano no se debe narrar la historia de la fusión que este continente proyecta sobre Europa y Estados Unidos. Sus presentaciones por todas estas rutas lo confirman.

Intérprete de música cubana y jazz, considerado como una de las figuras centrales de la época dorada de la música cubana. Además de pianista, su faceta más conocida, ha sido compositor, arreglista y director. Cubano de nacimiento, Valdés es el máximo exponente del Jazz Afrocubano, género que gracias a este pianista fue conocido y sigue siendo aclamado en todo el mundo. Es el padre de otro destacado pianista de jazz cubano: Chucho Valdés.

Pianista, organista, compositor e instrumentista, Chucho Valdés es considerado uno de los mejores pianistas del mundo y desde luego la figura jazzistica más importante en la actualidad de Cuba.

Desde niño comenzó a tocar piano guiado por su padre, el también pianista, Bebo Valdés, y a los 14 años inicia su actividad profesional en la orquesta Sabor de Cuba, dirigida por su padre.

Comenzó a estudiar música a la edad de 13 años. Tras probar suerte con varios instrumentos musicales, finalmente se decidió por la trompeta.

Después de su servicio militar fue fundador del grupo Irakere con el saxofonista Paquito D'Rivera y el pianista Chucho Valdés, y se convirtió en el conjunto de Jazz más importante de Cuba. Tuvieron un gran éxito mundial y su presentación en 1978 en el Festival de Jazz de Newport en Nueva York los introdujo al público americano.