Deolinda nasceu e cresceu em Ingombota, na cidade de Luanda, Angola. Durante a infância sempre deu sinais de que queria ser uma grande cantora, fazia pequenas apresentações nas tardes recreativas da catequese na igreja do Carmo em Luanda; chegou a juntar-se ao coro infantil com 10 anos, mas não ficou por muito tempo. Com 11 anos descobriu o gosto por bandas de rock dos anos 80 como Bon Jovi, Guns n’ Roses e foi então quando ganhou o seu primeiro violão. mais tarde chegou a ser inscrita, pelo seu irmão, numa pequena escola de música, para aprender a tocar instrumentos, mas por diversos motivos esta não teve sucesso e fechou as portas uma semana depois. Com 14 anos começou a escrever as suas próprias canções e com a ajuda do seu irmão e de alguns amigos gravou a sua primeira demo num pequeno estúdio. Aos 16 anos trocou seu país natal pela Tanzânia onde sua irmã trabalhava na embaixada angolana. Com 19 anos, em 2014 muda-se para Portugal, vivendo sozinha em Guimarães, tendo aí terminado o Ensino Secundário na escola Francisco de Holanda. Em 2015 começa a estudar Direito e muda-se para a cidade do Porto, atualmente na Universidade Portucalense Infante D.Henrique.

Deolinda estreou na primeira noite de provas cegas e cantou I Have Nothing de Whitney Houston fazendo todos os mentores carregarem no botão. Kinzimba escolheu trabalhar com Mickael Carreira.

No dia 10 de novembro de 2017 foi lançado o seu primeiro trabalho discográfico intitulado “Deolinda Kinzimba”. conta com 10 faixas musicais tanto em português como em inglês, foi produzido por Miguel Ferrador e mostra a grande afirmação de Deolinda como artista.