Лила Даунс (настоящее имя Ana Lila Downs Sánchez) родилась в мексиканском штате Оахака 19 сентября 1968 года. Девочка с детства увлекалась музыкой. Ее мать Анита Санчес пела в кабаре, а отец преподавал в ВУЗе и подрабатывал кинооператором. Неудивительно, что с такими родителями Лила начала петь всего в 5 лет. Когда ей исполнилась 8, она уже пела с исполнителями мариачи. В 14 лет Даунс с семьей переехала в США. Они прожили в Лос-Анжелесе два года. Потом отец девушки умер, и она вернулась в Мексику вместе с матерью.
Закончив школу, Лила поступил в университет Миннесоты, где вела богемную жизнь. Вскоре она передумала изучать антропологию, ушла из ВУЗа и переехала обратно в Мексику, где научилась плести украшения, которые продавала на улице. Потом она все же решилась изучать музыку. Лила пела в местных барах, где встретила музыкального партнёра Пола Коена. Вместе молодые люди создали неповторимый стиль, представлявший из себя комбинацию мексиканской, индийской и африканской музыки, а также джаза.
В 1994 году, Лила записала альбом Ofrenda, а в 1998 году вышел Trazos. Не тот ни другой не принесли желаемого результата. Однако лонгплей La Sandunga, записанный в 1999 году с лейблом Aries Music, стал хитом. В альбом были включены такие песни, как "Tengo Miedo de Quererte", которые она записывала с Коеном. Сингл "Sabor a Mi" стал очень популярным в Мексике.