Luis Leiva ingresó a la Armada cuando tenía 14 años. A los 16 estuvo cumpliendo funciones durante doce meses en la Base Antártica Orcadas, en la isla Laurie de las Islas Orcadas del Sur. A los 19 años ingresó a la flota de submarinos y a los 22 hizo el viaje en la fragata Libertad. Vivía en Mar del Plata, pero planeaba regresar al barrio de su infancia, en González Catán.