Maria Madalena Correia do Nascimento nació el día 12 de enero de 1944, en la isla de Itamaracá, Pernambuco. Siempre vivió en la Isla y comenzó a participar de ruedas de ciranda (baile típico del nordeste) desde los 12 años de edad. Fue la única de 22 hijos que se dedicó a la música.