Aprendió a tocar el bandoneón durante su adolescencia de la mano del profesor José Lopresti, con quien estudió un año y medio para luego comenzar a tocar en el barrio con la orquesta de Juan Pedro Castillo.
Así, llegó a los oídos de José Tinelli, con quien alcanzó un gran éxito que le permitió incursionar en el teatro (entre 1934 y 1935, primero en el Apolo y luego en 1936 en el San Martín).
Luego del éxito con Tinelli, se incorporó a la orquesta de Florindo Sassone, en la que contribuyó con su música por más de quince años y realizó diversas giras por el país.
En 1948 presentó “Y volvemos a querernos” en Radio El Mundo, con el cantor Jorge Casal; fue un éxito tan grande, que también decidió grabarlo Osvaldo Pugliese.
A partir de ese momento, Leocata decidió formar su propia orquesta.