Born Vincent Angelo Meli to Frank Meli and Grazia Panzica in San Cataldo, Sicily, Meli arrived in the United States with his family during the 1920s. In 1944, he graduated from the University of Notre Dame in South Bend, Indiana. Enlisting in the United States Army soon after graduation, Meli saw little action and was discharged three years later.