Bruna Melo começou a cantar com apenas 3 anos de idade em festas e eventos. Seu primeiro CD, É o Amor, lançado de forma independente em 1999, teve boa aceitação do público, principalmente no Rio de Janeiro.

Em 2001, Bruna apresentou em parceria com Rodrigo Vieira o programa de TV Geração Livre na Band Rio.

Em 2002, a Line Records a convidou a integrar o cast da gravadora e no ano seguinte marcou sua estréia na empresa com a participação no CD Terapia do Amor Internacional, interpretando a canção Heart and Soul (I Love You), também presente em Sempre Assim.