Paulista, filha de mãe e pai brasileiros[2], foi introduzida à prática musical ainda na infância. Aos 7 anos de idade, já gravava músicas em fitas cassetes. Fez poucos meses de aulas de violão, longe do suficiente para ler partituras, mas o necessário para criar suas próprias canções. Fez, desde os 13 anos, shows em bares e festas de família em sua cidade de São Paulo.
Mudou-se para o Rio de Janeiro no início de 2008, quando começou a tocar em bares da Barra da Tijuca e da Zona Sul. Sua carreira passou a ter ascensão ao despertar atenção de famosos ligados ao meio musical, como Caetano Veloso, Milton Nascimento, João Donato, dentre outros. Maria Gadu ganhou destaque ao interpretar "Ne me quitte pas", de Jacques Brel, para o diretor Jayme Monjardim, que estava em fase de pré-produção da minissérie Maysa: Quando Fala o Coração. Maysa Matarazzo, cantora e mãe do diretor, fez muito sucesso nas décadas de 1950 e 60 cantando, dentre outras, esta canção. A versão de Gadu logo foi incluída na trilha sonora da minissérie que estreara em janeiro 2009, na qual a cantora, ainda, fez uma participação especial como atriz.
