Maria Auxiliadora Barros Medeiros Rodrigues nasceu em 14 de março de 1964. Graduou-se em Direito na Universidade Federal do Rio Grande do Norte em 1987. Possui especialização em Filosofia do Direito, em Direito Civil II (Responsabilidade Civil) e em Direito do Trabalho pela Faculdade de Direito de Lisboa (2000). É pós-graduada em Direito e Processo do Trabalho pela Universidade de Lisboa (2001), em Direito Comunitário do Trabalho pela Fundação Roberto Schuman e Universidade Católica do Porto-Portugal(2002). É mestre em Ciências Jurídicas pela Faculdade de Direito da Universidade de Lisboa (2004).

No seu exercício de cargos e funções públicas, foi aprovada em 1º lugar no concurso público promovido pela Fundação Carlos Chagas para provimento do cargo de agente de portaria Classe “a” do TRT 6ª Região (1984). Foi nomeada Assistente de Juiz Presidente da 1ª Junta de Conciliação e Julgamento de Natal-RN (1985). Nomeada Diretora de Secretaria da 1ª Junta de Conciliação e Julgamento de Natal-RN (1986). No mesmo ano, foi aprovada em concurso para técnica judiciária do TRT 13ª Região. Em 1988 foi nomeada diretora de secretaria da 2ª Junta de Conciliação e Julgamento de Natal-RN e foi responsável pela implantação da estrutura das Juntas de Conciliação e Julgamento da 13ª Região. Nomeada diretora de secretaria da 3ª Junta de Conciliação e Julgamento de Natal-RN(1989). E  nomeada assessora de Juiz do Tribunal Regional do Trabalho da 13ª Região (1989).

Sua carreira enquanto magistrada começou em 1990, quando foi nomeada Juíza do Trabalho Substituta do TRT da 16ª Região (MA E PI). No mesmo ano foi nomeada Juíza do Trabalho Substituta do TRT da 13ª Região (PB E RN). Em 1991, através de Resolução Administrativa fez opção para pertencer o quadro do TRT da 21ª Região. Em 1992 foi nomeada, por merecimento, para exercer o cargo de Juíza Presidente da 1ª Junta de Conciliação e Julgamento de Mossoró-RN. No ano de 2000, foi presidente da 4ª Vara do Trabalho de Natal-RN.