Николай Алексеевич Мельников родился 6 марта 1966 года в селе Лысые (тогда Новозыбковского р-на. – ред.) Брянской области. Работал и учился в вечерней школе в городе Злынка. В 1990 году закончил актерский и режиссерский факультеты Государственного института театрального искусства им. Луначарского в Москве.
