Lila Downs nació como Ana Lila Downs Sánchez el 9 de septiembre de 1968 en Tlaxiaco, Oaxaca; es hija de la cantante de cabaret Anita Sánchez, una mujer indígena mixteca, y de Allen Downs, un profesor de cinematografía estadounidense originario de Minnesota.