Naima spent her early childhood in Sao Paulo Brazil to a Greek/English mother and a Brazilian father. She was exposed to a diverse range of music from an early age. Artists like Baden Powell, Chico Buarque, Geraldo Vandre, Cartola were constantly playing in her house, and on long drives, she and her family would take to the beach. Naima and her family moved to South London when she was seven. As a teenager, Naima began attending shows, mostly at the Windmill Brixton.  At the tender age of 15, she and a group of friends decided to start making music which would eventually turn into her first band Goat Girl. After six years of touring the world and playing bass in the band, Naima felt like it was the right time to leave, mostly due to a desire for a change in musical direction.