Costa ble født den 4. november 1994 i Figueira da Foz, men flyttet til Pombal som barn. Fra en tidlig alder viste hun en stor lidenskap for musikk, og hennes kall gikk ikke ubemerket hen hos foreldrene, som sendte henne for å studere musikk ved Tecnimúsica, en skole i Pombal, og senere ved konservatoriet. Som 17-åring flyttet hun til Lisboa hvor hun ble uteksaminert i kommunikasjonsvitenskap fra ISCSP. Hun prøvde å opptre i barer og nasjonale talentkonkurranser som en inngangsport, og flyttet deretter til London, hvor hun studerte låtskriving ved BIMM University.