Hun ble født i Santarém men vokste opp i Coruche. Hun ble internasjonalt kjent som fadosangerinne med albumet (2003), etter at hun hadde sunget i forskjellige fadolokaler i Lisboa. Moura begynte karrieren på fadorestauranten Senhor Vinho etter at hun ved et innfall opptrådte og talentet ble oppdaget. Det store gjennombruddet fulgte i 2005 med Aconteceu. Moura opptrådte på Oslo World Music Festival i 2012 og på Førdefestivalen i 2011. Moura regnes som en del av "novo fado" bevegelsen som fornyer sjangeren med hensyn til repertoar, instrumenter og sangstil. Stemmen hennes omtales som kontraalt. Moura har blant annet opptrådt sammen med Rolling Stones og Prince.