Malu sempre foi muito precoce em tudo que fez na vida. Ela começou a compor músicas com somente 12 anos. Aos 15 ela lançou suas primeiras músicas e aos 16 ela já estava em um relacionamento sério.
Esse relacionamento era com o cantor e compositor Marcelo Camelo, 14 anos mais velho que ela. Os dois estão juntos desde 2008. A diferença de idade dos dois não foi um problema para o romance florescer, tanto que os dois se casaram. Mas como eles são bem reservados, não se sabe ao certo quando foi o casamento e em que momento do relacionamento os dois foram viver juntos. Em 2015, Malu deu à luz a primeira filha do casal, Luísa.