O'Reilly nació en 1949 en la Ciudad de Nueva York, hijo de William y Angela O'Reilly, de Brooklyn, Nueva York y Bergen County, Nueva Jersey.