Arnold Heredia was born in Karachi, Pakistan in 1940. He attended the Christ the King Seminary (Pakistan) and was ordained a priest of the Roman Catholic Archdiocese of Karachi in 1965. Among his pastoral work he served tribal people in the interior of Sindh province.