Durante la sua adolescenza ad una festa di Natale a cui partecipavano molti musicisti di fado, Ana Moura si esibì con alcune canzoni e la cantante Maria da Fé che partecipava alla festa ne rimase colpita.  Più tardi la stessa sera fu invitata a cantare alla sua sala di fado, il Sr. Vinho, e questo fu la svolta nella sua carriera. Nel 2003 esce il suo  primo album solista “Guarda-me a Vida na Mão” che ha ricevuto subito ottime critiche dai media e è stato molto apprezzato dal pubblico Portoghese e internazionale.  Così parte il primo tour in Portogallo e all’estero e mentre riscuote un inaspettato successo internazionale, Ana Moura inizia a lavorare al secondo album “Aconteceu” uscito nel 2004, un doppio disco diviso in 2 area a tema: il primo CD “A Porta do Fado” si avvicina al fado classico, il secondo “Dentro de Casa” che riporta al fado tradizionale. Jorge Fernando, che ha fatto la maggior parte degli arrangiamenti, ne è stato il produttore come per il primo album.

All’uscita di “Aconteceu” Ana è stata invitata ad esibirsi alla prestigiosa Carnegie Hall di New York e in altre città americane, diventando la prima cantante Portoghese che si è esibita in questo posto leggendario.  Grazie a questo successo e al crescente pubblico in Olanda, Ana Moura ha partecipato ad un nuovo tour nei Paesi Bassi suonando questa volta in un venue speciale: il Concertgebouw in Amsterdam. Proprio in quel periodo Tim Ries (il sassofonista dei Rolling Stones colpito dalla voce di Ana) invita la cantante a partecipare ad un suo progetto: il secondo volume del “Rolling Stones Project” e più tardi nel giugno 2007 Mick Jagger la sorprenderà invitandola a salire con loro sul palco per al Alvalade XXI Stadium di fronte a 30.000 spettatori cantando assieme a lui “No expectations”

Alla fine del 2006 Ana Moura inizia a registrar il terzo disco che uscirà nel 2007:  “Para Além da Saudade” sempre prodotto da Jorge Fernando che ha anche composto e scritto alcune delle canzoni.  Dopo un breve tour in Germania e Olanda, Ana suona da nord a sud in Portogallo e in Madeira e raggiunge il culmine di un’annata incredibile con un concerto al Centro Cultural di Belem.  Nello stesso anno la cantante si esibisce anche in Italia, Giappone e Repubblica Ceca. Il 2008 inizia con un tour europeo attraverso Olanda, Belgio, Francia, Germania e Spagna e con qualche concerto in Portogallo.  Nel frattempo l’album raggiunge le 20.000 copie diventando disco di platino e recentemente la fondazione Amalia Rodrigues l’ha incoronata miglior interprete del 2008.  In giugno Ana Moura si è esibita in 2 tra le più prestigiose sale del Portogallo: il Coliseu do Porto e il Coliseu dos Recreios a Lisbona in due concerti considerati memorabili da parte del pubblico anche per le due ospiti a sorpresa che la cantante ha portato sul palco: Beatriz da Conceição e Maria da Fé due fra le più significative voci nella storia del fado.

Nel frattempo Ana Moura ha continuato il suo tour nazionale e in settembre ha vinto il doppio disco di platino, rendendo “Para Além da Saudade” uno degli album di fado di maggior successo nella storia.  A Novembre dello stesso anno è stata premiata anche dalla più grande associazione Portoghese negli USA (PALCUS) con un prestigioso riconoscimento internazionale.  Sempre in quel periodo l’interprete Portoghese ha pubblicato il suo promo DVD “Coliseu” , la registrazione della magica serata di giugno in Lisbona, che ha ricevuto grandi apprezzamenti dalla critica.