Лембо начал карьеру в клубе «Белья Виста» в 1997 году. В июле 2000 года перешёл в итальянскую «Парму», однако не сыграл за эту команду ни одного матча.
По возвращении в Уругвай выступал за «Насьональ», а в 2003 году перешёл в испанский «Бетис». Он сыграл важную роль в завоевании командой Кубка Испании 2005 года, хотя и пропустил финальный матч. Однако в ходе сезона 2004/2005 в чемпионате Испании играл крайне мало из-за частых травм.
В 2007 вернулся в Уругвай, но после сезона в «Данубио» решил ещё раз попытать счастья в Европе, на сей раз в греческом «Арисе».
С середины 2009 года опять выступает за «Насьональ», в котором он является вице-капитаном.
Лембо сыграл 38 матчей за сборную Уругвая за период с 1999 по 2004 год. Вместе с «Селесте» он стал вице-чемпионом Кубка Америки 1999 года, а также участником финальной части Чемпионата мира 2002 года, где уругвайцы не сумели выйти из группы вместе с другими бывшими чемпионами мира — Францией.