Николай Нанков завършва средното си образование в Плевен.

Следва "география и геология", а след това и магистратура по "Регионално развитие и управление" в Софийския университет.

В периода 2009-2011 г. е областен управител на област Ловеч.

През 2011 г. (на 27 годишна възраст) Николай Нанков е назначен за заместник-министър на регионалното развитие и благоустройството, на мястото на Лиляна Павлова, където прекарва две години.

Народен представител в 42 и 43 НС.

В периода 2014-2017 г. е заместник-министър на регионалното развитие и благоустройството.

На 4 май 2017 г. е избран за министър на регионалното развитие и благоустройството от 44-ото Народно събрание.

На 20 септември 2018 г. по настояване на премиера Бойко Борисов, Нанков си подава оставката заради тежък пътен инцидент, при който загиват 20 човека в град Своге.

На 10 октомври 2018 г. със заповед на министър-председателя Бойко Борисов е назначен на длъжността заместник-министър на регионалното развитие и благоустройството.