Lecuona was born in Havana, the nephew of Ernesto Lecuona, the Cuban composer and musician. He left Cuba for the United States after Fidel Castro rose to power. He was anti-communist and never returned to Cuba again. He was married twice in the U.S. and had two children with his first wife.