Etter å ha uttrykt ønske om å bli prest begynte han i 1934 ved Cathedral College på Manhattan, erkebispedømmets småseminar. Cooke studerte deretter filosofi og katolsk teologi ved det erkebiskoppelige St. Joseph's Seminary i Dunwoodie i Yonkers.