Olmsted tok en doktorgrad i kanonisk rett i Roma fra Det pavelige gregorianske universitet i 1981, og gjorde tjeneste ved Vatikanets statssekretariat fra 1979 til 1988. I denne perioden jobbet han også som assisterende åndelig veileder ved Pontifical North American College i Roma.