McHenry gikk på Ashbrook High School i Gastonia. Han studerte ved North Carolina State University og ble uteksaminert 1999 fra Belmont Abbey College. Han jobbet deretter som eiendomsmegler.