Родители Натальи Шкулевой - известные персоны. Особенно стоит упомянуть отца Виктора Михайловича, который является и совладельцем (80% актива) медиахолдинга Hearst Media, президентом Hearst Shkulev Publishing.
Виктор Михайлович Шкулев родился 13 апреля 1958 года в селе Улеты (Читинская область). Получил два высших образования в Чите и Иркутске. Его первая специальность - преподаватель физической культуры (педагогический институт города Читы), вторая - юрист (Иркутский государственный университет).
В Москве Виктор Михайлович закончил аспирантуру АОН при ЦК КПСС и в 1991 защитил диссертацию по юриспруденции (теория государства и права). В.М. Шкулев работал в издании «Комсомольская правда», вначале - в должности руководителя юридического отдела, затем – в качестве финансового директора. Параллельно В.М. Шкулев основал юридическую компанию - совместное предприятие с французской издательской группой Hachette Filipacchi. В 2011 году французская сторона вышла из бизнеса, и В.М. Шкулев стал владельцем крупнейшего медиахолдинга (издает такие известные газеты и журналы как Elle, Maxim, «Антенна-Телесемь», «Psychologies», «Счастливые родители», интернет-издание StarHit).
Мать Натальи Шкулевой - Тамара Константиновна Шкулева (родилась 26 апреля 1958 года) – HR-директор, в компетенции которой вопросы кадровой политики и связи с общественностью, в течение долгого времени помогала мужу строить медиаимперию. С 2000 по 2006 годы она была директором по связям с общественностью компании "ИнтерМедиаГруп", с октября 2006 г. стала заместитель генерального директора по кадрам и связям с общественностью ЗАО "ИнтерМедиаГруп"; в 2006 году Тамара Константиновна получила премию "Медиа Менеджер России".
У Натальи есть младшая сестра Елена – бренд-менеджер журнала Marie Clare, ориентированного на успешных женщин, строящих карьеру.