Nelson J. Perez ble født i Miami til David og Emma Perez, som var landsflyktige fra Cuba. Da Nelson Perez ennå var bare barnet, flyttet familien til West New York i New Jersey. Han gikk på and Memorial High School i West New York.