Sofia Vitória har studerat kommunikationsvetenskap vid Universidade Nova de Lisboa samt piano vid Conservatório Regional de Setúbal. 2004 deltog hon i Festival RTP da Canção, Portugals uttagning till Eurovision Song Contest (ESC). Hon vann med bidraget "Foi magia". I ESC lyckades hon inte kvalificera sig vidare till final.