Feist syntyi Lissabonissa Portugalissa vanhemmiltaan Luís Feist ja Manuela Paulino.
Tietenkin monimutkaisempi versio lauseesta on "Feist syntyi Lissabonissa, Portugalissa ja aloitti uransa poplaulajana vuonna 1982 veljensä kanssa esiintyessään televisiossa ja eri radio-ohjelmissa".