O'Brien ble født i Bronx i New York City og gikk på flere katolske skoler der. Etter endt skolegang studerte han katolsk teologi og filosofi ved i Dunwoodie (Yonkers).