Feist fæddist í Lissbónu í Portúgal af foreldrum sínum, Luís Feist og Manuela Paulino.
Auðvitað er flóknari útgáfa af setningunni "Feist fæddist í Lissabon, Portúgal og hóf feril sinn sem popp söngvari árið 1982 með bróður sínum, framkvæmd í sjónvarpi og ýmsum útvarpsþáttum. "