Нолан народився в Лондоні. Його батько-англієць — займався рекламними проєктами, а мама-американка — стюардеса. У родині є середнім, має молодшого і старшого братів. Дитинство провів в Лондоні і Чикаго. В 7 років захопившись кінематографом, почав знімати на батьківську камеру «Super 8» іграшкових солдатиків з початковими елементами екшену. Також в дитинстві особливо захоплювався фільмом «Космічна одіссея 2001 року». У віці близько восьми років створив лялькову мультиплікацію «Space Wars».
Досягнувши повноліття, отримав подвійне громадянство.
Навчався в Лондонському університеті на факультеті англійської літератури. У цей час зняв короткометражки, одна з яких — Larceny (Крадіжка) в 1996 році була продемонстрована на Кембриджському кінофестивалі.