Nayra Costa começou a cantar ainda na adolescência em uma banda de sua família, em Fortaleza, e acumula 18 anos de experiência nos mais variados estilos musicais – do rock ao reggae, do jazz a MPB. Apresentou-se em cenas tão diversificadas quanto grandes shows do mainstream aos espaços alternativos. Tornou-se uma das vozes mais requisitadas na cidade, atuando também em São Paulo e outras capitais. Participou do 1º The Voice Brasil, chegando às semi-finais do concurso.
Em 2016, parte para a pesquisa em criação, ao lado de dois músicos e compositores muito atuantes na cena, Cláudio Mendes e Pedro Madeira. A ideia de seu novo projeto começou com o convite para se apresentar no Carnaval de Fortaleza 2016. Nayra Costa e Cláudio Mendes, parceiros de longas datas, montaram uma formação original para o show, com samplers, sintetizadores, baixo e instrumentos da tradição brasileira, como guitarra baiana e bandolim.