Mailza Diogo dos Santos nasceu na cidade de Cachoeira, interior da Bahia, em uma família humilde. O pai era pedreiro e a mãe trabalhava em casa de família. Mailzacresceu na cidade de São Felix, teve uma boa infância e participou de um time de futebol, mas não teve muito sucesso. Foi na cidade de Camaçari, região metropolitana, que ela teve a oportunidade de crescer e explorar seus interesses pela música.
Ela passava horas ouvindo suas bandas favoritas, Bruna Carla, Aline Barros e Damares, absorvendo suas letras cheias de mensagens poderosas e histórias de vida reais.
Desde muito jovem, já mostrava sinais de um espírito sonhador e apaixonada pela música. Ela se dedicava a aprender sobre música, estudando harmonia e técnicas, aprimorando suas habilidades vocais e sempre disposta a enfrentar desafios. Ela sempre lembrando das experiências de vida e das lutas que enfrentou. No entanto, como a maioria dos adolescentes, ela também teve sua fase de vida turbulenta. Foi quando conheceu Jesus. Essa experiência marcante na vida de Mailza a transformou profundamente. Ela percebeu que precisava dar um novo sentido à sua vida e usar a música como uma ferramenta para se expressar.