Наталья Шкулева - москвичка, родилась в мае 1980 года в обеспеченной семье. Ее отец - Виктор Шкулев, советский и российский журналист, издатель и президент издательской компании, которая занимается выпуском известных изданий Максим, Эль, Счастливые родители и др. Мама совместно работает с отцом, так что судьба дочери была предопределена. Наталья закончила МГИМО юрист по международному праву и успешно работает в семейном бизнесе.
Муж Натальи - Андрей Малахов. Впервые их вдвоем заметили на свадьбе Плющенко и Рудковской, после этого пара прожила год в гражданском браке, затем поженилась. Свадьба проходила в Версальском дворце, в условиях строгой секретности. Познакомилась пара на работе, Малахов вел "Пусть говорят" и одновременно работал главным редактором у отца Натальи.
Судя по фотографиям в инстаграм, у пары все хорошо, фотографии веселые, с юмором
Вот только детей у счастливой пары пока нет. Но в эти дни, в связи с уходом Малахова из передачи Пусть говорят, появилась информация, что уход его как раз связан с беременностью супруги. Ранее у них в этом плане возникали проблемы, и Андрей решил сейчас находиться все время рядом с любимой женой.