Vincent Paradiso was born in Ardsley, New York, and entered the School of American Ballet (SAB), the official school of New York City Ballet, in the fall of 1996. As a student, Mr. Paradiso performed in Peter Martins' Les Gentilhommes and The Sleeping Beauty (Bluebird) in SAB's annual spring workshop performances. In the spring of 2003, Mr. Paradiso performed in the corps of Mr. Martins' Swan Lake as a guest artist with New York City Ballet, and in the fall of that same year he became an apprentice with the Company. Mr. Paradiso joined New York City Ballet as a member of the corps de ballet in the fall of 2004.

Mr. Paradiso is a 2003 recipient of the Mae L. Wien Award.