Sullivan attended St. Andrew's Roman Catholic Church of Flushing. He was a member of the Knights of Columbus and the Fraternal Order of Eagles. In 1918, he married Catherine O'Sullivan. Their children were Charles J., Honoria, and Lawrence.
