13 yaşında, yerel bir mağazada alışveriş yaparken keşfedilen Amerikan yerlisi, Afrika, Brezilya kökenli Lima, 15 yaşındayken Ford Supermodel of Brazil Model Search yarışmasında birinci seçildi.

1996’da yapılan Ford Supermodel of the World Contest’te ise 2. oldu.

Kısa bir süre sonra Ford Modellik Ajansı sayesinde New York'a taşınan Lima, Elite Model Management ile anlaştı.

1997-1998 yılları arasında daha kariyerinin başlarındayken Vogue ve Marie Claire gibi dergiler için moda çekimleri gerçekleştiren 1,78'lik Lima, Christian Lacroix, Valentino gibi ünlü markaların defilelerine çıktı.