Carlino enlisted in the Air Force in 1951 and served for four years during the Korean War. After his discharge, he used the G.I. Bill to enroll at the University of Southern California to study drama, graduating in 1958. He then earned his master's degree in theater from the school two years later.