Cataldo was admitted to the Jesuit novitiate in Palermo, Sicily on December 22, 1852. After ordination, he was sent to the foreign mission in the Rocky Mountains in the United States. Due to ill health, Cataldo was then sent to Panama and later to Santa Clara College in Santa Clara, California.