З 1995 року Фоменко працює на Російському радіо.
З 2021 року веде шоу «Топ-шеф з Фоменко» на YouTube.
Микола Фоменко запустив інтернет-радіостанцію Фоменко Fake Radio на сайті fomenkofm.ru, розповів «Відомостям» сам Фоменко. За його словами, це розмовне радіо з девізом: "Ні слова для гопників".
Закінчивши ЛГІТМІК, Фоменко був закликав до армії, де служив у танкових військах та в ансамблі Ленінградського військового округу.