MacMillan ble født i Bellshill i Skottland, og studerte ved University of Glasgow. Han tok doktorgrad ved University of California, Irvine, og arbeidet som postdoktor for professor Dave Evans ved Harvard University fra 1996, ved University of California, Berkeley fra 1998 og fra juni 2000 ved California Institute of Technology. I 2006 ble han professor ved Princeton University.