Наталия Коноваленко родилась 23 июля 1985 года в городе Хабаровск. Росла в семье военных. Будучи ребенком, вместе с родителями переехала на Сахалин. С детства увлекалась спортом. Лыжи, легкая атлетика, тхэквондо, другие виды спорта - Наталия искала себя. Но однажды, придя в баскетбольный зал детско-юношеской спортивной школы, впечатлилась какой он большой и светлый, и решила, что будет заниматься баскетболом.
Несмотря на страстное увлечение спортом, Наталия окончила школу с серебряной медалью. Затем окончила Тихоокеанский государственный экономический университет с красным дипломом. Являлась капитаном команды по баскетболу. Имеет третий спортивный разряд. Помимо всего Наталия была активной участницей общественной жизни университета и города, участвовала в молодежных движениях.
В 2004 году Наталия получила сертификат тренера в академии Wellness и работала инструктором групповых программ в фитнес-клубе «Олимпик» по направлениям аэробика, тайбо, степ и другие. Но Наталия не из тех, кто стоит на месте, и здесь ей захотелось сделать новый шаг. В Москве она прошла курс стрип-денса, а затем ввела его в свои тренировки. Потом появилась идея научиться танцу на пилоне, но в Южно-Сахалинске такого направления еще не было. Наталия поехала за новыми навыками в ближайший город, это был Владивосток. Ее учителем стала Анна Ленючева – учредитель и президент Международной Азиатско-Тихоокеанской Ассоциации Пилонной Акробатики.
В 2011 году Наталия открывает первую на Сахалине студию акробатического танца на пилоне «PoleFitStudio». И тогда танцы на шесте начали набирать обороты. PoleDance становится очень популярным направлением на Сахалине. В 2013 году Наталия стала «Лучшим дебютантом» IV Международного Азиатско-Тихоокеанского Чемпионата по акробатическому танцу на пилоне, который проходил во Владивостоке. Сама Наталия организовала и провела уже три Чемпионата Сахалинской области по акробатическому танцу на пилоне и продолжает развивать это танцевальное направление на Сахалине.