Si O'Brien ipinangaki sa Nueva York sa mga magurang na Irish: sinda Denis O'Brien asin Mary Elizabeth Lee. Siya nagtapos nin elementarya sa St. Andrew Avelino Parochial School sa  Flushing, Nueba York, kan 1941. Kan 1945, nagtapos sya nin sekondarya sa Bishop Loughlin School, sa Brooklyn, Nueba York.