McDonnell tjenestegjorde i Virginia House of Delegates fra 1993 til 2006 og var generaladvokat av Virginia fra 2006 til 2009. Han var styreleder i Republican Governors Association fra 2011 til 2012.