Николай Фоменко родился 30 апреля 1962 года в Ленинграде. Окончил Ленинградский институт театра, музыки и кинематографии. На театральной сцене Фоменко сыграл главные роли в таких спектаклях, как "Трубач на площади" (Ленинградский академический театр имениА.С.Пушкина), "Что случилось в зоопарке" (Учебный театр), "Собачье сердце" (Театр "На Литейном"), "Трехгрошовая опера" ("Сатирикон"). Известность он приобрел как бас-гитарист и вокалист группы "Секрет", организованной в 1982 году. Во второй половине 1980-х годов "Секрет" стал одним из лидеров эстрады. После ухода из группы Максима Леонидова Фоменко взял на себя бремя лидера, однако в 1997 году тоже оставил "Секрет", с головой уйдя в свои собственные телепроекты и развлекательные шоу. На телевидении популярный шоумен выступал как автор и ведущий программ "Поп-антенна", "Топ секрет", "Проще простого", "Русские гвозди", "Империя страсти", "Перехват", "Полундра", "Экстремальные ситуации". Кинокарьера Николая Фоменко началась с эпизодических ролей в картинах "Скорость", "Анекдоты", "Как стать звездой", а первой его крупной работой стала роль Коляна в фильме Владимира Машкова "Сирота казанская", выпущенного в 1997 году. Затем он снялся у Бахтиера Худойназарова в "Лунном папе", у Василия Пичула в "Небев алмазах", у Бориса Гиллера и Александра Бородянского в боевике "Чек". Стоит отметить, что Николай Фоменко входит в состав команды автогонщиков "Miller-Pilot racing team" и в 1997 году стал чемпионом России по кольцевым автогонкам.