Comenzó sus estudios musicales con su padre, quien era director de la banda del estado Yaracuy.
A los 9 años ya era cantante y el primer locutor de radio infantil en la emisora La Voz de Carabobo.
Su padre intentó disuadirlo de iniciar carrera como músico, haciéndolo inscribirse en una escuela técnica industrial. Sin embargo, el futuro artista no continuó sus estudios pues tenía planes de seguir como músico.
En 1942 comenzó a tocar en clubes nocturnos de Caracas, obteniendo su primer trabajo como pianista en la orquesta Sonora Caracas.
En 1948 se independizó creando su primera orquesta de baile llamada «Aldemaro Romero y su Orquesta”, con la cual duró hasta 1950.
En 1952, llamado por su amigo, el tenor Alfredo Sadel, se marcha a Nueva York firmando contrato con la disquera transnacional RCA Victor.
En 1955 estrenó su primer disco LP “Dinner in Caracas”, con el cual superó los registros de ventas en América Latina.
En Estados Unidos colaboró con orquestas y cantantes como Dean Martin, Jerry Lee Lewis, Stan Kenton, Machito y Tito Puente.
Regresó a Venezuela en 1960, para producir y presentar el programa televisivo «El show de Aldemaro Romero”.
Durante una convalecencia en 1968 encontró la inspiración para crear una nueva forma de interpretar la música venezolana, conocida como Onda Nueva, derivada del joropo e influenciada por el jazz y la bossanova brasileña.
En 1969 recibió el Premio de la Paz de los intelectuales soviéticos, en el festival de cine de Moscú, por la música de la película La Epopeya de Simón Bolivar.
Entre sus canciones más exitosas se encuentran: El catire, Quinta Anauco y Cantos de Barlovento.