José Sebastião de Almeida Neto ble født som sønn av Raimundo José Neto, vetran fra halvøyskrigen, og hans hustru Lucy Catherine de Almeida. Han blle utdannet ved seminaret i Faro, ble sub-diakon 20. september 1862 og diakon 21. mai 1864.