Первым преподавателем по вокалу будущего «золотого голоса» России стала его мама, которая с ранних лет заметила талант Баскова. Коля рос очень активным ребенком, и помимо музыки, занимался серфингом и подводным плаванием. В будущем занятия плаванием очень пригодились: хорошо развитая грудная клетка и дыхательный аппарат являются одним из необходимых условий для оперного пения.
С десятилетнего возраста артист в составе Детского музыкального театра юного актера побывал на гастролях в США, Израиле, Швейцарии, Франции. Он является выпускником Российской академии музыки имени Гнесиных и Московской государственной консерватории имени П. И. Чайковского. Николай Басков был учеником известного испанского оперного певца Хорхе Каррераса, а также знаменитой Монсерат Кабалье.
В 19 лет состоялся дебют Баскова на «взрослой» сцене во время концерта в Новосибирском оперном театре, посвященного Международному дню театра. Успешное выступление привлекло к юному исполнителю внимание руководства Большого Театра, солистом которого он стал в 2001 году. Среди наиболее известных оперных партий из репертуара Николая — Ленский из оперы Чайковского «Евгений Онегин». Помимо оперных композиций, в репертуаре Николая Баскова также есть эстрадные песни, которые пользуются успехом у публики, и являются не менее популярными, чем классические арии в исполнении певца.
Басков развивает и актерские грани своего таланта, принимая участие в многочисленных телевизионных проектах, а также мюзиклах, наиболее популярными из которых стали «Золушка». «Снежная королева», «Золотой ключик».
Был женат на дочери своего продюсера Светлане Шпигель, которая родила ему сына Бронислава. В 2009 году начал встречаться с моделью Оксаной Федоровой; пара рассталась спустя два года. Взаимоотношения Николая Баскова с балериной и светской львицей Анастасией Волочковой не раз становились причиной многочисленных обсуждений и журналистских домыслов. Так, в 2013 году настоящей сенсацией стали фотоснимки обнаженных звезд во время их отдыха на Мальдивах.