Николай Басков родился в России, но на протяжении 5 лет Николай со своими родителями прожил в Дрездене и Кенигсбрюке, когда его отца Виктора после окончания Военной академии им. Фрунзе направили для прохождения дальнейшей службы в ГДР. Отец Николая за рубежом прошел путь офицера от командира взвода до помощника командира дивизии. Вернувшись в России=ю, он прошел обучение в Военной академии Генштаба ВС РФ. Мама Николая Елена Николаевна работала в Германии диктором на телевидении, но по образованию была учителем математики.
Николай начал заниматься музыкой с 5 лет, вместе с мамой начал обучаться нотной грамоте. В ГДР мальчик только окончил 1 класс, после чего семья переехала в Кызыл, где мальчик пошел во 2 класс, но и поступил в музыкальное училище.
По словам Николя, дебют на сцене оказался не очень удачным. В то время, пока проходило обучение во втором классе, мальчика просили выступить на утреннике. Мальчику предстояло рассказать на публике стихотворение, однако перед большой аудиторией он только расплакался и убежал.