Paula Fernandes was born on August 28, 1984, in Sete Lagoas, in the Brazilian state of Minas Gerais. She began singing at the age of just eight and released her first solo album when she was ten. Her early life was marked by significant struggles; she performed at local shows and on radio stations for years to establish her identity.