Mário Agra é alagoano, tem 56 anos, é formado em Agronomia pela Universidade Federal de Alagoas e funcionário de carreira da secretaria de Agricultura. Iniciou sua trajetória política no movimento estudantil em plena ditadura militar. Neste período, presidiu o Centro Acadêmico de Agronomia e dirigiu o Diretório Central dos Estudantes da UFAL.
Na década de 80, deu início a sua militância no movimento sindical, sendo vice-presidente da Sociedade dos Engenheiros Agrônomos, presidente do Sindicato dos Engenheiros por duas gestões, membro da direção do Conselho Regional de Engenharia e presidente do Sindicato do Setor Público Agrícola.
Foi também professor universitário, lecionando voluntariamente na UFAL. Exerceu o cargo de secretário de Estado de Agricultura e assumiu a superintendência do INCRA
Na atividade partidária foi dirigente do PCdoB, e depois do Partido dos Trabalhadores (PT). Junto com Heloísa Helena, foi um dos fundadores do PSOL, sendo escolhido membro da sua executiva nacional e presidente estadual do partido.