Marcelo Ulisses Sampaio nasceu em Ribeirão Preto (SP). Ingressou no Ministério Público do Tocantins (MPTO) em 21/03/1991. Ao longo da carreira, atuou nas Promotorias de Justiça de Pium, Filadélfia, Cristalândia, Dianópolis, Araguaína, Guaraí e Palmas. Ainda exerceu as funções de subprocurador-geral de Justiça, chefe de gabinete da Procuradoria-Geral de Justiça, assessor especial da Procuradoria-Geral de Justiça e coordenador do Grupo de Atuação Especial de Combate ao Crime Organizado (Gaeco). Em 05/11/2024, foi promovido ao cargo de 2º procurador de Justiça pelo critério de antiguidade. Atualmente, é membro do Conselho Superior do Ministério Público.