Née à Lisbonne, Ana Sofia Varela découvre Amalia Rodrigues à l'age de dix ans. A quatorze ans, elle commence à chanter dans les Nuits du fado de Serpa. Participant à divers concours de fado, elle remporte la finale d'un programme télé portugais et commence à chanter dans les clubs de fado de Lisbonne en 1997.
Après avoir travaillé avec les grands noms du fado – Antonio Chainho, Joao Braga et Camané – elle enregistre son premier album Ana Sofia Varela en 2002. Avec ce disque, elle saisit l'opportunité de mélanger fado classique, accents contemporains, mélodies nouvelles, influences flamenco et musiques traditionnelles du sud de l'Alantejo, la région où elle a grandi. Elle enrichit élégamment le fado et acquiert la reconnaissance du public.
Révélation du Womex 2003 de Seville (World Music Expo, l'un des plus importants lieux de rencontre des professionnels des musiques du onde), Ana Sofia Varela s'impose comme une des plus grandes fadistes du moment.
