Николай Басков родился 15 октября 1976 года в подмосковном городке Балашиха. Его отец был военным, и семья поменяла немало мест жительства. Будущему певцы музыкальные способности достались от деда — самоучки, умевшего играть на любом инструменте без обучения.
Как признался Народный артист России, в детстве он переезжал с родителями в разные города.
«Когда был совсем маленький, мы переехали в Германию. После вернулись в Балашиху. С 3-го по 7-й классы учился в школе № 186 в городе Новосибирске. Там и начались мои первые сценические шоу. Выступал в Музыкальном театре юного актёра», — говорит Николай Басков.
В Новосибирске он посещал музыкальную школу при консерватории. Помимо музыки, Николай Басков занимался в Новосибирске плаванием в ластах.
Его новосибирские учителя неоднократно заявляли, что в детстве Николай Басков грезил о сцене. Он постоянно говорил, что мечтает выступать в театре.
Однажды, во время гастролей, его новосибирская учительница русского языка Людмила Фёдоровна принесла в подарок школьное сочинения, где Николай Басков рассказал о своих «взрослых желаниях стать великим артистом». Мечта его сбылась.