Después de graduarse del Marist College, O'Reilly se mudó a Miami, Florida a la edad de 21, donde enseñó inglés e historia en el Monsignor Pace High School por dos años.