Lima never thought about being a model, although she had won many beauty pageants in elementary school. However, a friend at school who wanted to enter a modeling contest and did not want to enter alone, so Lima entered with her. Both sent in pictures, and the contest sponsor soon asked Lima to come out for the competition. Soon after, at age 15, she entered and finished in first place in Ford's "Supermodel of Brazil" model search. She subsequently entered the 1996 Ford Models Supermodel of the World contest and finished in second place. A year later, Lima moved to New York City and signed with Elite Model Management.
