Mailza Assis nasceu em Novo Mundo (MS), no dia 10 de dezembro de 1976. Mudou-se para o Acre quando tinha pouco mais de 20 anos de idade e iniciou sua vida pública em Senador Guiomard, quando foi secretária municipal de Administração e, posteriormente, de Assistência Social.
Em 2014, foi eleita primeira suplente na chapa que deu vitória a Gladson Cameli na disputa por uma vaga no Senado Federal. Com a eleição de Cameli ao governo do Estado em 2018, Mailza assumiu o cargo e é senadora pelo Acre.
Entre 2019 a 2022, foi presidente estadual do Partido Progressistas. Atualmente, é líder da bancada Progressistas no Senado, presidente do Bloco Parlamentar Unidos pelo Brasil e vice-presidente da Fundação Milton Campos (FMC).