A viagem de Débora Rodrigues até ao fado começou em Porto Santo (onde nasceu), com escalas no bairro da Mouraria em Lisboa e no Ameal,  Torres Vedras. Foi aqui que ao interpretar Amália Rodrigues numa peça de teatro, que descobriu a sua verdadeira vocação e o fado entrou definitivamente na sua vida.

Com uma carreira musical começada aos 9 anos de idade, participou nos “Os Onda Choc”, com os quais gravou 5 CD's, no concurso da RTP 1,  "OS Principais", onde se manteve vencedora até á grande final que se realizou no Coliseu do Porto.

Tomada a decisão de fazer do fado a sua vida, Débora apresenta-se em Casas de Fado, vindo a pertencer a vários elencos como na Grand´Tasca, Sr. Vinho, Parreirinha de Alfama,  Luso e por fim  no O Faia, onde esteve 6 anos consecutivos.

Percorreu já vários países da  Europa, Bélgica, Alemanha, França, Luxemburgo, Suíça  Roménia,  Estados Unidos e Canadá. Em 2000, é convidada a participar num grande espectáculo em Sevilha a convite do realizador Salvador Tavora, que se efectuou no Palácio dos Congressos de Sevilha, o tema era o Fado, Tauromaquia e Flamenco, nesta “arena” Débora Rodrigues contracenou com grandes toureiros a cavalo, os irmãos Peralta e cantou com grandes vozes da musica espanhola.

Débora, sente afinidades entre o Fado e o Jazz, não hesita quando é convidada pelo grande pianista Carlos Azevedo, á altura professor e director do Hotclub, a participar em  vários espectáculos neste área.

Está para sair em Fevereiro de 2010 o seu primeiro CD de Fados, em que tem alguns clássicos e também alguns poemas de sua autoria, este trabalho tem como produtor Ramon Galarza, e conta com a voz de Tózé Brito, onde canta em dueto com Débora  um tema de sua autoria.