Николай Гуляев родился 1 января 1966 года в городе Вологда, Вологодская область. Его отец - Алексей Иванович Гуляев - мастер спорта по конькам, чемпион и рекордсмен Вологодской области в многоборье, участник республиканских и всесоюзных соревнований.
В 1983 году Николай стал выпускником средней школы №23. В 1991 году окончил Государственный центральный ордена Ленина институт физической культуры по специальности «Физическая культура и спорт» с присуждением квалификации преподавателя-тренера по конькобежному спорту.
Николай Гуляев занимался конькобежным спортом под руководством Юрия Николаевича Осадкина - Заслуженного тренера СССР и России по конькобежному спорту, Заслуженного работника физической культуры Российской Федерации. Также проходил спортивную подготовку под руководством Виталия Ивановича Недополза - Заслуженного тренера РСФСР по конькобежному спорту.
В 1987 году Николай Гуляев завоевал титул чемпиона Мира и Европы в классическом многоборье, а в 1987 и 1992 годах становился двукратным чемпионом СССР. В 1988 году на XV Зимних Олимпийских играх взял золотую медаль по конькобежному спорту в беге на 1000 метров, получив почетное звание Олимпийского чемпиона. Николай Гуляев стал последним советским конькобежцем - чемпионом мира в классическом многоборье. Завершил спортивную карьеру в 1992 году.
В 1987 году он получил звание «Заслуженный мастер спорта СССР». В 1988 году был награжден медалью «За трудовую доблесть». В 2014 году был отмечен почетным знаком «Отличник физической культуры и спорта». В 2015 году ему было присвоено звание «Заслуженный тренер России», в 2016 году - «Заслуженный работник физической культуры Российской Федерации».
С 2002 года по 2008 год был вице-президентом Федерации конькобежного спорта России. С 2003 года по 2011 год Николай Гуляев работал в федеральном государственном учреждении «Центр спортивной подготовки сборных команд России»: с апреля 2009 года - старший тренер по резерву сборной России по шорт-треку, до 2009 года занимал должность государственного тренера сборной команды России по конькобежному спорту, с 2009 года по 2011 год был старшим тренером сборной команды России по шорт-треку.
В 2011-2012 годах занимал должность заместителя генерального директора в Административно-управленческом аппарате ГОУ ДОДСН ФСО «Юность Москвы» Москомспорта, был директором ГУ города Москвы «Центр сборных команд» Москомспорта, заместителем директора по спорту, начальником центра сборных команд ГБУ города Москвы «Центр спортивных инновационных технологий и подготовки сборных команд» Москомспорта.
С января 2012 года был членом Общественной палаты Российской Федерации. С 2012 года по 23 ноября 2016 года работал первым заместителем руководителя Департамента физической культуры и спорта города Москвы. Со 2 июня 2014 года - вице-президент Союза конькобежцев России. В 2014 году стал победителем Московского конкурса «Менеджер года в государственном и муниципальном управлении».
С 2016 года по настоящее время Николай Алексеевич Гуляев занимает должность руководителя Департамента спорта и туризма города Москвы. С 8 декабря 2016 года - член исполкома Олимпийского комитета России - представитель региональных олимпийских советов. С 25 мая 2018 года - член исполкома Федерации конькобежного спорта России.
Соревнования по конькобежному спорту
1992 год - Участник Олимпийских игр (XVI Зимние Олимпийские игры, открытый каток «Олимпийский овал Альбервиля», город Альбервиль, Франция).
1992 год - Чемпион СНГ в спринтерском многоборье.
1992 год - Серебряный призер Чемпионата СССР, бег на 1000 метров.
1991 год - Серебряный призер Чемпионата СССР, бег на 1500 метров.
1989 год - Чемпион мира в классическом многоборье, бег на 500 метров.
1988 год - Олимпийский чемпион в беге на 1000 метров ( XV Зимние Олимпийски игры, крытый каток «Олимпийский овал» в городе Калгари, Канада.
1987 год - Чемпион мира в классическом многоборье, бег на 1500 метров.
1987 год - Серебряный призер Чемпионата мира в беге на 500 и 5000 метров.
1987 год - Чемпион Европы в классическое многоборье.
1987 год - Чемпион СССР в классическом многоборье, бег на 1500 метров.
1987 год - Рекордсмен мира и Европы.
1986 год - Серебряный призер Чемпионата СССР, бег на 1500 метров.