Colasanto var en dekorert krigsveteran fra andre verdenskrig. Han tjenestegjorde i United States Navy fra 1943 til 1945.