Sales was born in Acari, Rio Grande do Norte, Brazil to a prominent upper-class family: his father, Celso Dantas Sales, was a judge in the Court of Appeals of the State of Rio Grande do Norte.
He was ordained to the priesthood on 21 November 1943, and spent the following decade in pastoral work in the Archdiocese of Natal.