Maria Cleubia Cordeiro de Miranda nasceu em 10 de Junho de 1972 no distrito de Itacima, filha de Pedro Soares Valentim e Antônia Cleide Cordeiro Soares, sendo a única mulher de uma prole de seis irmãos. Desde criança e adolescência conviveu com o ambiente político do seu avô Deodoro Valentim Maia, porém, nunca demonstrou interesse, tinha uma aversão a Política, estudou em escola pública, cursando o magistério. Em 1997 casou-se com seu primo, o professor e vereador José Cordeiro de Miranda, conhecido por Cazuza Cordeiro, com tem dois filhos José Wilk Cordeiro Valentim Maia de Miranda e Valentina Cordeiro Valentim Maia de Miranda. Em 2002 prestou concurso público, ocupando o cargo de Técnica de laboratório na Secretaria de Saúde do município de Guaiuba. Dessa união iniciava os primeiros passos na vida pública. Em 2012 candidatou-se a vereadora pelo partido PPS, vitoriosa exerceu seu mandato de forma aguerrida e competente, em 2016 pelo partido PSDB se reelegeu para seu segundo mandato, sendo também Presidente do Diretório do PSDB-Mulher. Inquieta com o atual cenário da política local em 2020 ao lado de Izabella Fernandes iniciou uma campanha porta a porta, uma chapa genuinamente feminina, consagrando uma vitória nas urnas, sendo eleita Vice-Prefeita. Em sua carreira política, conseguiu várias emendas para seu município com seu então Senador Tasso Jereissati e Deputado Francini Guedes que foram sempre uma referência, pela decência, pela sua capacidade, honestidade e dedicação a vida pública, assim, sentiu-se atraída pela política, que através dessas pessoas a fizeram acreditar em uma forma limpa, honesta e verdadeira de fazer política, resolveu ingressar na vida pública e se tornou a vice-prefeita de Guaiuba, que através do seu mandato no Poder Executivo seria possível fazer mais, melhor e diferente com trabalho, responsabilidade, transparência e respeito pelo cidadão.