In June 1960, at around 17 years old, Hill joined the United States Army, serving with the 82nd Airborne Division at Fort Bragg in North Carolina. He claimed the timing was deliberate; the FBI's investigation into the 1957 Apalachin mob summit meeting had prompted a Senate investigation into organized crime, and its links with businesses and unions. This resulted in the publication of a list of nearly 5,000 names of members and associates of the five major crime families. Hill searched through a partial list but could not find Vario listed among the Lucchese family.