Mel Lisboa, pode-se dizer, começou carreira ainda criança, fazendo comerciais. Seu primeiro trabalho de interpretação foi a montagem da peça Sonhos Shakesperianos de Uma Noite de Verão. Enquanto trabalhava no teatro, recebeu convite para aparecer na telinha global.
Estreou na televisão na pele do furacão Anita, uma jovem que leva à loucura um homem mais velho, interpretado por José Mayer, pai de sua amiga. A minissérie, baseada no romance Presença de Anita, do escritor Mário Donato, criou um grande espaço para a atriz no imaginário popular.
Depois de protagonizar Anita, Mel foi Gabriela em Desejos de Mulher (2002), novela de Euclydes Marinho. “O que me chamou atenção nela foi o carisma e essa mistura diabólica de menina e mulher”, elogiou o autor.
De volta aos palcos, a atriz fez uma temporada de três meses em Lisboa com o espetáculo Confissões de Adolescente. Ela remontou no Rio de Janeiro a peça Há Vagas Para Moças de Fino Trato, trabalho que falava da solidão que as mulheres sentiam com a falta dos homens.