Dom Eugênio Sales nasceu em 8 de novembro de 1920 e entrou para o seminário em 1936. Após o Curso de Humanidades, foi enviado ao Seminário Maior da Prainha em Fortaleza, onde permaneceu de 1937 a 1943.
Sua ordenação diaconal ocorreu no dia 16 de março de 1943. Na manhã do dia 21 de novembro do mesmo ano foi ordenado sacerdote por Dom Marcolino, na antiga Catedral de Nossa Senhora da Apresentação, em Natal, e celebrou a primeira missa por ocasião da festa da padroeira com a homilia proferida por Monsenhor Paulo Herôncio.
