En 2008, Maria Gadú es va mudar a Rio de Janeiro i va començar a tocar en bars, i va atreure l’atenció de músics famosos com Caetano Veloso, Milton Nascimento, João Donato, entre uns altres.

Maria Gadú va guanyar renom interpretant «Ne me quitte pas» de Jacques Brel per a Jayme Monjardim. En començar 2009, Maria Gadú preparava el seu primer disc per al subsegell Slap de Som Livre. En 2015, el seu àlbum «Guelã» va ser nominat als 16 Premis Grammy Llatins en la categoria Millor Àlbum MPB.