Anthony Sokol grew up in Jersey City, New Jersey, and attended Don Bosco Technical High School in Ramsey, New Jersey. He made his profession on September 1, 1931. He entered the Salesian order that same year and subsequently attended Gregorian University in Rome from 1937 to 1940. After his ordination as a Roman Catholic priest on June 9, 1940, he held several teaching positions and was teaching at Don Bosco Technical High School before joining the military as a U.S. Army chaplain in 1944, serving through three wars including the Korean War where he earned a Silver Star, until his retirement in 1964 as a lieutenant colonel. During his career he served in Europe, Africa, the Middle East, Korea, and CONUS assignments.