Rutledge received his BSc in chemistry and biochemistry from the University of Auckland in 1993. He received his MSc from the same institution with first class honours in chemistry in 1995. He left New Zealand in 1995 and obtained his DPhil at Magdalen College, Oxford working with Jack Edward Baldwin in 1999. He was a postdoctoral research fellow at the same institution until 2003.