Lira startet karrieren hos Taguatinga Esporte Clube i hjembyen Brasilía. Kort tid etter debuten på seniorlaget som 17-åring, dro han videre til , hvor han ble del av et juniorlag som også inneholdt framtidige toppspillere som Romário og Mazinho. Som juniorspiller for Vasco var han involvert på brasilianske U-landslag, men ble utelatt fra den endelige troppen til U20 VM i 1985 - et mesterskap som Brasil vant. Seniordebuten for Vasco fikk han i 1985. Året etter fikk han sitt gjennombrudd på seniorlaget. I 1987 ble han utlånt til Esporte Clube Taubaté. Han fikk mye spilletid for Vasco i 1988, men fant det vanskeligere å få plass på laget i 1989. Han ble derfor utlånt til ut sesongen.