Leonardo Gutiérrez debutó profesionalmente en Olimpia de Venado Tuerto el 10 de diciembre de 1993 con 15 años de edad ante Santa Paula de Gálvez en un encuentro correspondiente a la temporada 1993-94 de la Liga Nacional.