Marilena Mendes de Oliveira nasceu em Formosa do Rio Preto (BA). Era promotora de Justiça do Ministério Público de Goiás e, com a criação do Tocantins, fez a opção por se vincular ao MP do novo Estado. Foi procuradora-geral de Justiça entre 20/11/1989 e 10/02/1994, indicada por meio de lista tríplice pela Associação Tocantinense do Ministério Público (ATMP), e entre 31/01/1995 e 12/12/1996. Encerrou a carreira como procuradora de Justiça.