Vitale was born in the Bronx. His father, Anthony, worked for the New York City Department of Transportation, and died when Tony was 13. His mother, Mildred, worked as an aide for the New York City Department of Education. Vitale attended Christopher Columbus High School and graduated with honors from Iona College with a degree in finance and minor in communications.
