Formado em Direito pela Universidade Federal de Pernambuco (UFPE), Messias possui mestrado e doutorado pela Universidade de Brasília (UnB) e é procurador da Fazenda Nacional desde 2007.
Messias é protestante e membro da Igreja Batista, o que o aproxima de setores evangélicos do Congresso.
Considerado uma das pessoas mais próximas do presidente Lula. Messias integra o núcleo jurídico do PT há mais de uma década e foi subchefe para Assuntos Jurídicos da Presidência no governo Dilma Rousseff, além de ter assessorado diretamente o então ex-presidente Lula durante o período de maior tensão da Operação Lava Jato.