Николай Вадимович Королёв родился в 1967 году.
После школы стал студентом Читинского госуниверситета, где обучался на факультете «Муниципальное и государственное управление».
В 1997-2007 годах работал зампредседателя Комитета туризма, внешнеэкономических связей и международного сотрудничества региона. На протяжении следующего года он руководил некоммерческим партнёрством «Забайкальское объединение развития внутреннего и приграничного туризма», затем в течение четырёх лет возглавлял отдел по формированию госполитики и областного взаимодействия в туристической отрасли Минспорттуризма РФ.
В 2012 году Николай Вадимович руководил отделом туризма Минкультуры РФ, в 2013 году занимал должность главы Департамента региональной политики и туризма Минкультуры РФ.
Весной 2014 года, согласно приказу министра культуры РФ №51-фса, Николая Королёва назначили замруководителя Федерального агентства по туризму.