Scalia var sønn av foreldre med italiensk innvandrerbakgrunn. Faren var selv innvandrer, moren av italiensk opphav. Han vokste opp i New York City etter at familien flyttet dit da han var fem år gammel.