De Lima byrjaði sem hlaupari í langhlaupi og var fulltrúi Brasilíu á Ólympíuleikunum 1989.
og 1992 IAAF heimsmeistaramót í langhlaupum. Hann vann bronsverðlaun á suður-amerískum krossgöngumótum árið 1993 áður en hann vann keppnina árið 1995.