Perrys far, Coy Luther Perry II, var stålarbeider og døde av et hjerteinfarkt i 1980. Hans mor, Ann Perry Bennett, var husmor. Perrys foreldre ble skilt da han var seks år gammel. Hans mor giftet seg igjen, med konstruksjonsarbeideren Steve Bennett i 1978. Han hadde en yngre bror, Thomas Perry, en yngre søster, Amy Perry, og en halv-lillesøster, Emily Bennett. Forholdet til faren var anspent. Det var stefaren han så på som en rollemodell.