Николай Тищенко родился 17 мая 1972 года в Киеве.
Окончил Киевский инженерно-строительный институт (сейчас - Киевский национальный университет строительства и архитектуры) по специальности "инженер-механик" и прошел полный курс военной кафедры, где ему было присвоено звание лейтенанта.
Кроме того, Николай Тищенко - мастер спорта по дзюдо. Среди его хобби бокс и футбол.
Николай Тищенко ежедневно бегает по три километра. Много читает, поклонник украинской литературы.
Николай Тищенко разведен (бывшая жена - Тищенковская Лариса). От первого брака есть сын Даниил. Долгое время встречался с "Мисс Украина-2008" Ириной Журавской, а 3 сентября 2010 года заключил с ней брак.
Осенью 2011 года на канале СТБ вышло кулинарное шоу «МастерШеф», где Николай Тищенко выступил судьей вместе с Анфисой Чеховой и Эктором Браво.
В 2012 году вышел второй сезон кулинарного шоу «МастерШеф», в котором с Николаем и Эктором судьей стала Жанна Бадоева.
В 2013 году Николай стал судьей третьего сезона шоу «МастерШеф» вместе с Эктором Браво и Татьяной Литвиновой.