Membro de carreira da Advocacia-Geral da União (AGU), Messias ingressou no órgão em 2007 e foi procurador da Fazenda Nacional