 O'Malley was born on June 3, 1943, in New York City.He was raised and attended school in the Woodside, Queens, section of the city.O'Malley graduated from high school in 1961 and joined the United States Marines soon after; all three of his brothers also served in the Marine Corps.