Николай Анатольевич Асаул родился 21 апреля 1977 года в Ленинграде (Санкт-Петербурге).
В 1999 году окончил Санкт-Петербургскую государственную инженерно-экономическую академию.
С 1993 по 2001 год работал в строительных и автотранспортных организациях Санкт-Петербурга и Ленинградской области.
С 2001 по 2010 год – в структурах Администрации Санкт-Петербурга в должностях заместителя директора, затем директора дирекции по работе с крупными и иностранными инвесторами Санкт-Петербургского государственного учреждения «Центр по работе с кредитами банков», советника вице-губернатора Санкт-Петербурга.
В 2004 году – заместителем председателя, первым заместителем председателя Комитета по инвестициям и стратегическим проектам.
С 2007 по 2010 годы – председателем Комитета по транспортно-транзитной политике.
По совместительству:
с 2002 по 2010 годы преподавал в ГОУ ВПО «Санкт-Петербургский государственный архитектурно-строительный университет»,
в 2002-2003 годах принимал участие в создании Союза строительных объединений и организаций, руководил исполнительной дирекцией Союза,
в 2009-2010 годах являлся президентом Санкт-Петербургского парусного союза.
Распоряжением Председателя Правительства Российской Федерации В.В. Путина от 10 декабря 2010 года № 2234 р был назначен заместителем министра транспорта Российской Федерации.
Доктор экономических наук, профессор.
Имеет государственные награды – медаль «В память 300-летия Санкт-Петербурга», знак «Почетный строитель России».
21 марта 2014 г. Указом Президента РФ № 163 за большой вклад в подготовку и проведение XXII Оимпийских зимних игр и XI Паралимпийских зимних игр 2014 года в городе Сочи награжден орденом Почета.