Venu de Villenave d'Ornon, Liberto Leiza signa aux Girondins en 1957. Il participa à quelques rencontres de Deuxième division durant deux saisons avant de fréquenter les rangs de l'équipe réserve. Puis il quitta le club marine et blanc pour rejoindre les EF Bergerac.
Au service de sa ville
A l'issue de sa carrière, Liberto Leiza fut longtemps conseiller municipal de sa commune de résidence, Cenon, de 1965 à 1989.