На самом деле, никаким дворянином Никитский не был. Он родился в то время, когда о родовой принадлежности к царскому двору лучше было не упоминать. Хотя родители его были вполне благородного по тем временам происхождения. Мама Вера Ивановна Корнеева училась в Елизаветинском институте благородных девиц и в дореволюционные годы брала фортепианные уроки у Сергея Рахманинова. А отец — Николай Иванович Никитский — закончил МГУ и был адвокатом.
Сам же будущий певец Николай Никитский родился 23 декабря 1921-го года в Москве. В семье уже был один ребенок — его старший брат Юра. 1920-е были для Советского Союза не из легких. Только закончилась кровавая гражданская война. С разрухой пытались справиться с помощью НЭПа — новой экономической политики. Под руководством Сталина страна медленно, но верно начинала планомерное строительство «счастливого» социалистического будущего. А на улицах городов в это время бесчинствовало множество беспризорников — почти одногодков Коли Никитского — мальчиков и девочек, у которых война и репрессии отняли родителей. Чтобы дети не попали на московских улицах в плохую компанию Никитские, как хорошие родители, постоянно водили их в театр и в оперу. Так по воспоминаниям Николая он приобщился к искусству.
Любовь к оперному искусству осталась на всю жизнь. Николай окончил школу и готовился поступать в Театральный институт на отделение режиссуры оперного искусства. Но помешала война. В 1941-ом он уходит добровольцем на фронт. Так же как и его брат Юра. А через два месяца его отца по доносу соседа по коммуналке забирают в НКВД — как сказано в протоколе «за пораженческие разговоры». Вскоре мать получает известия почти одновременно о смерти мужа в тюрьме и гибели детей на фронте. Но к счастью, одна из похоронок оказалась ложной. Николай Никитский был контужен, ранен, но остался жив.
На войне он был разведчиком, воевал до Победы. Домой вернулся в чине капитана, слегка прихрамывая после ранения, и в двадцать пять лет совсем седой.
Вернувшись с войны, Никитский поступает в ГИТИС и через шесть лет получает диплом, в котором значится профессия «актер театра и кино». Дальше цитата из воспоминаний Николая Никитского: «Студенческие годы — это всегда что-то неповторимо прекрасное. Мы старались с головы до ног окунуться в творческую жизнь столицы, чтобы „объять необъятное“. И вдруг мой сокурсник приглашает меня стать участником концерта великого Александра Вертинского. Моему счастью не было границ. Я понесся принять участие в концерте и на протяжении двух отделений выполнял роль рабочего сцены — как сосиска висел на занавесе, то открывая, то закрывая его. Зато воочию мог восхищаться великим маэстро, пока тот множество раз под оглушительные овации зрителей выходил на поклон. Так произошла моя первая встреча с великим кумиром, хотя задолго до этого я был знаком с его творчеством по пластинкам, которые царили в нашем доме». Этот эпизод своей жизни Николай Николаевич всегда вспоминал с благоговением.
В 1951-ом году профессиональный актер театра и кино Николай Никитский получает распределение в Русский драматический театр в столице Таджикистана Душанбе. Тогда этот город назывался Сталианабад. Потом Никитский некоторое время работает в Минске, в театре имени Горького. А когда в Москве на базе театра-студии Киноактера был создан эстрадный коллектив «Синяя птичка» под руководством Виктора Драгунского, Николай Никитский становится одним из солистов. В «Синей птичке» на сцене разыгрывались нечто вроде забавных капустников, где актеры играли, пели и танцевали одновременно. В подобном разностороннем амплуа в середине 1950-х Никитский работал и в эстрадной группе при Центральном Дворце Культуры железнодорожников.
В 1956-ом году появились первые студийные записи Николая Никитского. Ему доверили исполнить песни на разных языках для трансляции на 6-ом Международном фестивале молодежи и студентов, который проходил летом 1957-го года в Москве. Позже Николай Николаевич, с присущим ему юмором, рассказывал, что он пел на шестнадцати языках, при этом, не зная ни одного. Одну пластинку с песнями Бориса Мокроусова «Одинокая гармонь» и Василия Соловьева-Седого «Вечер на рейде» его попросили записать на французском языке. С изумлением артист потом обнаружил, что в магазинах эта пластинка продавалась с пометкой «В помощь изучающим французский язык».
На 1960-е годы приходится пик популярности певца. Никитский так глубоко проникал в исполняемые им слова и мелодию песни, что казалось, в этот момент раскрывается душа певца. Он считал, что артист должен донести до слушателя все, что авторы заложили в содержание песни. Так он и поступал, включив в свой репертуар около пятисот старинных русских романсов.