Van Zandt, italiensk-amerikaner, er egentlig født som Steven Lento i Winthrop i Massachusetts. Hans mor giftet seg imidlertid på nytt, og han tok etternavnet til sin adoptivfar. Familien flyttet til New Jersey da han var syv år gammel.