Leiva se inició en la música durante su adolescencia y gracias a ello tuvo contacto con un medio que lo enamoró: la radio. Fue gracias a Alfonso “Cocho” Cárcamo que inició su largo romance con el micrófono, que lo llevó a ganarse el cariño de los auditores de radios Polar, Voz del Sur, Nacional, Presidente Ibáñez, Divina y Minería. Su otro gran amor fue la música, donde hizo historia con el conjunto Los Trianeros, responsables de un clásico del cancionero regional y nacional: “Punta Arenas”.