Víctor Cruz nació el 11 de noviembre de en Paterson, New Jersey. Hijo de Blanca Cruz, mujer que venía de Puerto Rico, y Michael Walker, hombre afroamericano que trabajaba de bombero y que se suicidó en 2007. Víctor realizó sus estudios elementales en la localidad de Paterson donde descubrió su habilidad como receptor y defensivo profundo bajo el mando de su descubridor, el coach Andrew Slome.