Promovido recentemente na Procuradoria Regional da República em Goiás, Marco Túlio de Oliveira e Silva ingressou no Ministério Público Federal em 1995, na Procuradoria da República em Goiás (PR/GO), onde desempenhou suas funções até 2017, quando então foi promovido ao cargo de regional, para a PRR1. Ainda em 2017, voltou a atuar na primeira instância, em Goiás. No estado, exerceu as funções de procurador regional dos Direitos do Cidadão, procurador regional Eleitoral e foi procurador-chefe da PR/GO entre 2007 e 2011.
Atualmente, é membro do Grupo de Trabalho de Combate ao Trabalho Escravo do MPF, anteriormente ao ingresso no MPF, foi promotor de Justiça em Goiás, entre 1987 e 1995. Nascido em Goiânia, Marco Túlio é bacharel em Direito pela pela Universidade de Brasília (UnB), tem especialização em Direito Penal e é mestre em Direito Agrário pela Universidade Federal de Goiás (UFG)