Etter skolegang ved Crawford High School studerte Cordileone, hvis besteforeldre var innvandrere fra Sicilia, filosofi og teologi ved San Diego State University og ved University of San Diego. Deretter studerte han som alumne ved Pontifical North American College fra 1978 ved Gregoriana i Roma.