Hijo de padre inglés y de madre estadounidense, Nolan nació en Westminster, un barrio del centro de Londres donde empezó a realizar películas a la edad de siete años usando la cámara Súper 8 de su padre y sus juguetes como personajes.