Лия Кебеде родилась 3 января 1978 года в Эфиопии. Карьеру модели она начала еще во время обучения в школе. Она успешно выполняла обязанности манекенщицы. Во время обучения во французском лицее Lycee Guebre Mariam Лия знакомится с модельным агентом из Франции. Во Францию она уехала в возрасте 18 лет по приглашению парижского модельного агентства. Карьера девушки стремительно развивалась благодаря Тому Форду, который в это время был креативным директором Gucci. Модный дом заключил с моделью контракт для показа осенне-зимней коллекции 2000 года. В кино Лия впервые снялась в 2005 году. Она сыграла второстепенную роль в фильме "Оружейный барон". В 2006 году вышел еще один фильм с участием Лии - "Ложное искушение". В картине она снялась вместе с Мэттом Дэймоном и Анджелиной Джоли. В 2007 году Кебеде переехала в США. В июле она заняла 11 место рейтинга "15 самых высокооплачиваемых моделей мира". В 2008 году модель выпускает собственную коллекцию детской одежды под брендом Lemlem, что в переводе с эфиопского обозначает "цветение". Марка была создана специально для поддержки эфиопских ткачей, которые имеют тяжелые условия работы и низкий уровень сбыта изготавливаемой продукции. Одежда Lemlem имеет современный крой и украшена национальной вышивкой. В 2009 году Кебеде сыграла главную роль в автобиографическом романе бывшей супермодели Уорис Дири "Цветок пустыни". В период времени с 2010 по 2011 годы она снималась в картинах "В лесах", "Черное золото", в 2012 году "Джунгли зовут". Супермодель с 2007 года проживает в Нью-Йорке. Именно там она познакомилась с эфиопским финансистом по имени Кэсси Кебеде, который впоследствии стал ее мужем. В 2001 году Лия родила сына Сухула, а в 2005 - дочь Рае. В мировую моду модель пришла, уже имея одного ребенка.