Lima fue descubierta a los 15 años de edad, cuando finalizó en primer lugar en el concurso de la agencia de modelos Ford Models, Supermodelo Brazil, al cual entró para acompañar a una amiga suya ya que esta no quería ir sola. Lima siguió en esta carrera, y llegó al segundo lugar en el mismo concurso en su edición internacional en 1996..