Kiedy się urodziła, rodzice Nancy działali w ruchu oporu w Gwinei Bissau, przygotowując się do odzyskania niepodległości przez ich skaliste, wietrzne wyspy. Dorastała w Praia, na wyspie Santiago. Po latach jej bohaterski ojciec został ambasadorem wolnych już Wysp Zielonego Przylądka w Portugalii i zabrał swoją czternastoletnią córkę do Lizbony. Nancy studiowała zarządzanie i socjologię na Uniwersytecie Lizbońskim. Pewnego wieczoru towarzyszyła przyjacielowi w konkursie piosenki, do którego się zgłosił. Po tym jak ktoś usłyszał jak nuci do siebie, wykonała Lua Nha Testemunha B. Leza przed sędziami i wygrała konkurs. Nagrodą była możliwość nagrania albumu dla nieistniejącej już wytwórni Disco Norte. Płyta nosiła tytuł Nos Raça (1996). Swój drugi album, Segred, wydała dopiero osiem lat później, po tym jak została matką, w 2004 roku. Kolejny, Lus ukazał się w 2007 roku. W 2011 roku, Nancy współpracowała z pianistą i dyrektorem artystycznym Nando Andrade i wydała No Amá, album, który spowodował, że została zauważona na międzynarodowej scenie.