Leila da Costa Vilela Magalhães nasceu em São José dos Campos (SP). Ingressou no Ministério Público de Goiás (MPGO) em 23/12/1985. Com a criação do Tocantins, fez a opção por se vincular ao MP do novo Estado, sendo atualmente a decana (membro mais antigo) da instituição. Atuou como promotora de Justiça titular em Alvorada, Dianópolis e Pedro Afonso. Em 16/02/1989 foi promovida ao cargo de 1ª procuradora de Justiça pelo critério de antiguidade. Ao longo da carreira, ocupou funções de destaque, como as de procuradora-geral de Justiça (14/12/2006 a 14/12/2008), corregedora-geral, ouvidora e membro do Conselho Superior do Ministério Público.