- советский и российский актёр кино и дубляжа, сценарист, кинокомпозитор, музыкант, певец, один из основателей и участник бит-квартета «Секрет», автор песен, радио- и телеведущий. Также известен как спортивный комментатор, журналист и шоумен.
Николай учился в школе № 222, переквалифицированной в то время в Школу олимпийского резерва. Одновременно с учёбой в школе занимался в Театре юношеского творчества (ТЮТ).
Во время учёбы в институте организовал группу Секрет, член ВЛКСМ. Группа имела огромный успех в СССР с середины 1980-х до начала 1990-х годов. Был автором музыки и слов ко многим песням группы. Покинул группу в 1996 году. Несколько раз возвращался и покидал группу. Окончательно вернулся в группу в 2010 году.
По окончании института по распределению работал в Александринском театре. С 1993 года стал жить и работать в Москве.
В 2009 году вышла в свет рок-опера Александра Градского «Мастер и Маргарита», где Фоменко исполнил партию Коровьева.
В кино Фоменко сначала появился в эпизодических ролях в картинах «Скорость» (1983), «Как стать звездой» (1986), «Анекдоты» (1990) и других. Первой крупной ролью стал Коля в фильме Владимира Машкова «Сирота казанская» (1997).
В театре Фоменко играл главные роли в таких спектаклях, как «Саранча», «Трубач на площади», «Что случилось в зоопарке», «Собачье сердце» и «Трёхгрошовая опера».
Интерес к автоспорту появился у Николая Фоменко ещё во время учёбы в институте, он тренировался на «Ладе», пытался всерьёз заниматься картингом, но тогда в Ленинграде для этого не было возможностей.
В 1994 году Влад Листьев пригласил Фоменко в команду звёзд на так называемые «Гонки на выживание». Он начал серьёзно заниматься тренировками под руководством Игоря Кузнецова. Итогом годовых тренировок и заездов стали несколько побед в «Гонках на выживание» в 1996 году, а потом и бронзовая награда в кубке «Даниан» по ралли-кроссу.
В сезоне 1997 года Фоменко трижды поднимался на третью ступень пьедестала уже в шоссейно-кольцевых гонках в составе команды «Miller Pilot» и в итоге завоевал звание чемпиона России. В том же году он стал бронзовым призёром Открытого первенства Санкт-Петербурга.
Вместе с Фоменко начинает выступать один из самых знаменитых российских гонщиков Алексей Васильев.
В 1998 стал серебряным призёром зимних трековых гонок на ипподроме Московской области.
В 1999 участвовал в чемпионате России по кольцевым автогонкам в классе «Туризм».
В 2000 году Николай Фоменко и Алексей Васильев в составе команды «ТНК racing team» продолжили участие в чемпионате России по шоссейно-кольцевым гонкам в классе «Туризм-1600». Несмотря на то, что для Николая сезон начался тяжёлой аварией, команда «ТНК racing team» добилась впечатляющих результатов, а Фоменко повторил своё высшее достижение в автоспорте, в составе команды добившись титула «Чемпион России». «ТНК racing team» стала первой российской командой, которая получила право участвовать в чемпионате Европы по классу «Гран Туринг».
2001 — участие в чемпионате мира FIA GT с Freisinger Motorsport (9 этапов).
2002 — участие в чемпионата мира FIA GT с RWS Motorsport (10 этапов), 6-е место на трассе Донингтон Парк (Великобритания). Участие в гонках «24 часа Дайтоны» и «12 часов Себринга».
2003 — участие в чемпионате мира FIA GT с RWS Motorsport (10 этапов), 4-е место на трассе Энна-Пергуза (Италия). Николаю Фоменко присвоено звание мастер спорта России международного класса.
В 2004 году в составе команды Freisinger YUKOS Motorsport стал победителем международного чемпионата по автогонкам FIA Grand Touring в классе N-GT. В ходе сезона впервые поднялся на подиум в гонке в Маньи-Куре (Франция), заняв 3 место. Кроме того, в 2004 году вошёл в первый российский экипаж, принявший участие в легендарной гонке «24 часа Ле-Мана».
В конце 2004 года стал главным редактором автомобильного журнала «Автопилот», занимал эту должность до конца 2008 года.
В 2005 году основал команду «Russian Age Racing», которая стала первой гоночной командой с российской лицензией, выступающей в чемпионате FIA GT. Вторая попытка выступления российской команды в Ле Мане завершилась финишем на 5 месте в GT1.
C 2005 года в качестве руководителя «Russian Age Racing» открыл молодёжную программу для талантливых российских пилотов. Тренирует 16-летнего гонщика Ивана Лукашевича, выступающего в серии Formula Palmer Audi при поддержке «Ауди Россия».
В 2007 году озвучил русскую версию игры Need for Speed: ProStreet.
С февраля 2011 года по апрель 2014 года возглавлял инженерный отдел команды Формулы-1 Marussia Virgin Racing. В ноябре 2014 года команда F1 Marussia прекратила существование.
Занимался горными лыжами, удостоился звания мастера спорта по горным лыжам. С 1991 по 2001 год играл в составе звёздной футбольной команды «Старко».