C'est la fille d'Allen Downs, américain d'origine écossaise, chef opérateur et professeur d'art à Minneapolis et d'une chanteuse mixtèque. Elle a grandi en partie dans l'État de Oaxaca et, à l'adolescence, en Californie puis, adulte, est allée étudier le chant et l'ethnologie. En 1993, elle rencontre le saxophoniste Paul Cohen qui devient son compagnon.
Elle s'est inspirée de la musique de chanteur ou musiciens tels que Los Tigres del Norte, Lucha Reyes, Lola Beltrán, José Alfredo Jiménez,
Mercedes Sosa mais aussi de Ella Fitzgerald, Sarah Vaughan, Billie Holiday, John Coltrane et Miles Davis et du Grateful Dead. C'est également une chanteuse engagée pour la cause des enfants, notamment exploités dans les maquiladoras situées à la frontière entre le Mexique et les États-Unis. Beaucoup de ses chansons parlent de ces pauvres enfants. C'est le cas de la niña qui raconte la vie d'une petite Mexicaine nommée Rosa Maria.
Ses interprétations personnelles, à la fois ardentes et intériorisées, des standards de la chanson ranchera l'ont rendue célèbre. Ses enregistrements de chants indigènes du Mexique aspirent à lutter contre la disparition de cultures minoritaires. Ses textes personnels parlent de l'émigration aux États-Unis et des mojados, du racisme et de la pauvreté au Mexique.
Elle a composé une partie de la musique du film Frida consacré à Frida Kahlo, en duo avec
Caetano Veloso, au côté de chansons de
Chavela Vargas.