Si McKenna namundag sa Middlesbough, Inglaterra, kan 1966.  Inedukar siya sa sarong lokal na komprehensibong eskwelahan, dangan nakakua nin titulo sa ley sa Unibersidad nin Hull. Nakualipikar siya bilang  chartered accountant kaiba an KPMG.