McMahon married his wife, Linda McMahon, on August 26 1966 in New Bern, North Carolina. They have two children: Shane and Stephanie. In 2016, President-elect of the United States nominated McMahon's wife Linda as Administrator of the Small Business Administration.