A intimidade com a música começou cedo na vida de Deborah Lima. Em sua infância, cantar era um dos seus passatempos prediletos. No colégio, ainda no primário, ficou popular entre os colegas, devido as excelentes apresentações que fazia em sala de aula, onde costumava interpretar músicas da apresentadora Xuxa e do grupo Balão Mágico. E foi no colégio que ela conquistou o primeiro pódio musical ao vencer um concurso infantil com a música "Vamos brincar de índio". Uma pequena banda foi formada no colégio onde a Deborah estudava, e mais uma vez a menina talentosa tornou-se destaque, cantando e encantando o público presente.
Já aos dezesseis anos, podia ser vista cantando na Praia do Futuro (no palco da famosa Barraca Rebu). A partir daí a então garotinha foi aos poucos ganhando popularidade entre os freqüentadores do local. O repertório apresentado ainda era limitado, mas o suficiente para arrancar aplausos do público entusiasmado.
Deborah foi convidada a fazer parte como vocalista da Banda Outdoor, e passou a cantar em diversos barzinhos de Fortaleza (Uma experiência importante para o inicio de carreira de qualquer artista). Em seguida surgiu a oportunidade de ingressar na banda Acaiaca, sendo a principal vocalista do grupo, na qual pôde mostrar seu talento para multidões, como ocorreu no Fortal de 1999 e 2000, nos carnavais de Camocim, Maracanaú e micaretas em trio-elétrico no interior do estado.
