Николай Носков родился 12 января 1956 года в городе Гжатске (сейчас — Гагарин) Смоленской области. Будущий музыкант был вторым из пятерых детей. Мать работала дояркой, отец трудился на мясокомбинате. Интерес к музыке Николай начал проявлять уже в четырёхлетнем возрасте. Позже он вспоминал, что его мама, хотя и не имела музыкального образования, тоже прекрасно пела.
Когда мальчику было восемь лет, семья переехала в Череповец. Николай Носков много занимался самодеятельностью, участвовал в школьных спектаклях и других мероприятиях. Он ненадолго присоединился к хору, но решил бросить занятия, так как хотел выступать сольно.