As a child prodigy, he composed his first song at the age of 11. Lecuona graduated from the National Conservatory of Havana with a Gold Medal for interpretation when he was sixteen. He performed in New York in 1916.