O'Brien lived in Hazlet, New Jersey until he was eight years old, later moving to Lindfield, New South Wales, Lake Zurich, Illinois, Southbury, Connecticut, Livermore, California, Newtown, Connecticut, back to the San Francisco Bay Area and then Lavallette, New Jersey before moving to New York City.