I årene 1995–1997 var Christie medlem av den folkevalgte forsamlingen i Morris County. Han var føderal anklager i New Jersey 2002–2008, utnevnt av president George W. Bush. Christie erklærte sitt guvernørkandidatur i januar 2009, og vant det republikanske primærvalget med 55 % av stemmene. Videre vant han guvernørvalget mot den sittende guvernøren Corzine med 48,5 mot 44,9 % av stemmene.