Девушка мечтала о модельном бизнесе со школьной скамьи. В 15 лет она впервые появилась на обложке журнала. С 1995 года начала сниматься в рекламе. С 1996 года — на показах моды. Два раза — весной и летом 2005 года появлялась на обложке американского издания Vogue. По данным Forbes в 2007 году находилась на 11 месте в списке самых высокооплачиваемых моделей мира. С 2005 года является послом Всемирной Организации Здравоохранения по вопросам здоровья матерей, новорожденных и детей.
В 2000—2013 года Лия была замужем за менеджером Кэсси Кебеде[2]. У бывших супругов есть двое детей — Сухул Кебеде (род.2001) и дочь Рэйи Кебеде (род. в августе 2005). С 2007 года семья проживает в Нью-Йорке.