Народилася 6 листопада 1972 року у м. Збараж Тернопільскої області.
У 1994 році закінчила Львівський державний університет за фахом журналістика.
Працювала власним кореспондентом радіостанції «Свобода», а також на ТРК «402 канал» у м. Івано-Франківськ.
З 1 лютого 1996 року – головний редактор ТРК «Третя студія», м. Івано-Франківськ.
З 1 березня 2004 року – головний редактор телеканалу НТН, м. Київ.
В листопаді 2006 року звільнилась з НТН за її словами «через незгоду з переформатуванням каналу».
З квітня по листопад 2007-го – шеф-редактор телеканалу «Сіті».
Кілька місяців працювала в Секретаріаті Президента України.
Наприкінці березня 2008 року наглядова рада каналу «1+1» схвалила пропозицію менеджменту каналу щодо призначення Наталії Катеринчук на посаду керівника департаменту інформаційного та суспільно-політичного мовлення телеканалу «1+1». За неофіційною інформацією отримала цю посаду за протекцією керівника Секретаріату Президента Віктора Балоги.
Своїм учителем Наталія Катеринчук вважає Олександра Ткаченка (засновник Телевізійної служби на «1+1», керівник «Нового канала», у 2003 році став неформальним керівником т.зв. «холдингу Пінчука» («Новий канал», ICTV, СТБ). У серпні 2004 року склав повноваження менеджера «холдингу», а в січні 2005 року — залишив «Новий канал».) з його «Післямовою» (з листопада 1994 по 1996 виходила на УТ-1), аналогів якій у аналітичному мовленні сьогодні не бачить.