Cremilda Medina nasceu e cresceu na ilha do Monte Cara, São Vicente, Cabo Verde e a música faz parte da sua vida desde criança. A morna, rainha dos géneros musicais da música tradicional de Cabo Verde, é a estrela guia de Cremilda.
A sua estreia em palco aconteceu aos 9 anos de idade, quando brilhou na gala dos Pequenos Cantores em São Vicente e cinco anos depois integrava o grupo musical juvenil “Rytmos”, que animava festas e eventos sociais na ilha.
Aos 19 anos passou a fazer parte da banda musical “Noites de Mindelo”. Mas o seu nome passa a ser conhecido do grande público quando se tornou numa das finalistas do concurso Talentu Strela, um programa e espetáculo televisivo de procura de novos talentos. Cremilda participou na primeira e na segunda edições, tendo, nesta última obtido a pontuação máxima do júri, ficando em terceiro lugar no geral. Venceu também o prémio Melhor Intérprete Feminina na gala Mindel Premio”, em 2011.
Já partilhou o palco com grandes nomes da música de Cabo Verde, como Morgadinho, Tito Paris, Maria Alice, Diva Barros, Titina Rodrigues, Boy Gê Mendes, Grace Évora, Mirri Lobo, Boss AC e nomes da música internacional como o brasileiro Diogo Nogueira, o angolano Heavy C, a italiana Rossana Casale e a cantora norte-americana Shaudeh Price.
Em 2012 foi cabeça de cartaz da 11ª edição do Festival de Mornas na ilha da Boavista e no ano seguinte foi nomeada para melhor intérprete individual feminina na gala “Mindel Awards” em São Vicente.
Cremilda Medina já atuou nos mais diversos palcos de Cabo Verde, em espetáculos, galas e festivais. Em 2014 fez a sua estreia internacional num concerto em Portugal com um auditório completo cheio, onde centenas de pessoas aplaudiram de pé a sua atuação.
Tendo como principais referências a cantora Cesária Évora e os cantores Bana, Ildo Lobo, Morgadinho e Paulino Vieira, Cremilda empenha-se numa carreira musical assente na tradição e valorização dos estilos tradicionais caboverdianos, tendo lançado em outubro de 2016 o seu primeiro single, a morna “Radio de Sol”, em homenagem à sua avó “Bia”.
Em 2017 recebeu a sua primeira nomeação para os prémios internacionais da música portuguesa (International Portuguese Music Awards - IPMA) concorrendo para “Music Video of the Year” nos EUA com o single “Raio de Sol”, com o qual concorreu também no mesmo ano para os Cabo Verde Music Awards para a categoria de “Melhor Morna” e “Melhor Videoclip” e vence o SAPO Award CVMA 2017 “Artista mais popular na internet”.
Em 2018, com o tema “Divorcê Um Ca Ta Sená” conquista o prémio de “Best World Music” nos International Portuguese Music Awards, entre outras distinções em vários outros eventos.
Em 2022 edita o seu terceiro single “Serenata”, parte do seu álbum editado este ano.
Trazendo consigo parte da cultura do seu país, Cremilda Medina faz parte da nova geração da música popular/tradicional de Cabo Verde, no estilo de “Morna” e “Coladeira” (World Music), dando seguimento à essência musical destes estilos marcados mundialmente através da voz de Cesária Évora, entre muitos outros. A “Morna”, Património Cultural Imaterial da Humanidade pela Unesco é a estrela guia de Cremilda e o estilo musical com que mais se identifica.