Sebastião Leme da Silveira Cintra étudie au séminaire de São Paulo puis à l'Université pontificale grégorienne de Rome, où il est ordonné prêtre le . Il commence alors son ministère pastoral dans l'archidiocèse de São Paulo jusqu'à 1911, étant en particulier professeur au séminaire, directeur du journal de l'archidiocèse ou chanoine de la cathédrale.