Sheila Maria de Freitas de Souza Fernandes e Melo, nasceu em 30 de agosto de 1965, em Natal (RN). Com ensino superior completo, é aposentada da Polícia Civil do Rio Grande do Norte, onde começou a atual em 2000.

Na capital potiguar, a delegada exerceu a função de titular da Delegacia Especializada em Furtos e Roubos (Defur), da Delegacia de Assistência ao Turista (Deatur) e da Delegacia de Proteção ao Meio Ambiente (Deprema), e além das delegacias especializadas, foi a titular do 1º Distrito Policial, na Cidade Alta e do 11º Distrito Policial, bairro Cidade Satélite. No interior do estado, foi titular das delegacias municipais de Caraúbas, Triunfo Potiguar, Martins e Serrinha dos Pintos.

Foi secretária Estadual de Segurança Pública do Rio Grande do Norte de abril de 2017 a dezembro de 2018. Foi titular da Divisão Especializada em Combate ao Crime Organizado (Deicor), de delegacias especializadas existentes na capital e de unidades da Polícia Civil no interior do Estado, além da diretoria de Polícia da Grande Natal (DPGRAN).

Em fevereiro de 2019, foi nomeada pelo prefeito de Natal, Álvaro Dias (Republicanos-RN), secretaria municipal de Segurança Pública e Defesa Social de Natal. A pasta é responsável por gerir as ações e operações de segurança pública e defesa social implementadas pela Prefeitura no âmbito da capital.