Gal Costa was born on September 26, 1945, in the city of Salvador, the state capital of the state of Bahia, Brazil. Her mother, Mariah Costa Penna (deceased 1993) spent hours listening to classical music during her pregnancy in hopes that Gal would be interested in music.[citation needed] Gal's father, Arnaldo Burgos (deceased 1960), died when Gal was 15 years old and the two would never meet. 　　At the age of 10, Gal befriended sisters, Sandra and Andréia Gadelha, the future spouses of singer-songwriters Gilberto Gil and Caetano Veloso, respectively. At 14, she first listened to João Gilberto's "Chega de Saudade" on the radio and became interested in Bossa Nova. She then went on to work as a clerk on Salvador's main record store to get closer to music. At 18, she was introduced to Caetano Veloso by Andréa Gadelha, engaging with him in a deep friendship that still lasts. 　　Costa debuted her professional career on the night of August 22, 1964 on the concert Nós, por exemplo (We, For Example), where she performed alongside Veloso, Gil, Maria Bethânia and Tom Zé, among others. The concert inaugurated the Vila Velha Theatre in her hometown. During the same year, she also performed in Nova Bossa Velha, Velha Bossa Nova (New Old Wave, Old New Wave), at the same place and with the same singing partners. She then left Salvador to live in the house of her cousin Nívea in Rio de Janeiro, following in the footsteps of Bethânia, whose concert Opinião (Opinion) had become a huge hit on the town. 　　Costa's first professional recording happened on Bethânia's debut album, released in 1965. It was the duet "Sol Negro" (Black Sun) written by Bethânia's brother, Caetano Veloso. She then released her first singles through RCA Records, "Eu vim da Bahia", written by Gil, and "Sim, foi você", written by Veloso. On the following year, Costa met Gilberto personally and participated on TV Rio's 1st International Music Festival performing "Minha Senhora", written by Gil and Torquato Neto. It failed to captivate the Festival's audience.