Родилась 17 августа 1964 года в Москве. В 1984 году Наталья Ветлицкая снимается в эпизодической роли в фильме «Выше радуги» (эпизод с кошкой), а в 1985 году её показывают в телепередаче «Утренняя почта» с песней Ромины Пауэр «Ci sara». С 1987 года работала в студии популярной музыки «Рекорд». Первое появление Натальи Ветлицкой в новогоднем телеэфире состоялось в 1988 году, когда она в числе других звёзд отечественной эстрады исполнила песню «Замыкая круг». Далее она поет в группах «Рондо», «Идея фикс», «Мираж», а с 1991 года начинается новый этап ее творчества.
В 1993 году по европейскому телеканалу MTV был показан клип Натальи Ветлицкой «Посмотри в глаза». Клип представлял Россию на ежегодном конкурсе лучших видеоклипов Европы «Eurovideo Grand Prix». Одним из главных соперников Натальи оказалась известная французская группа «Les Rita Mitsouko», получившая первое место. В 2002 году Наталья Ветлицкая и Tee Smith, резидент престижного лондонского клуба и техно-лейбла «Ministry of Sound», записывают танцевальный ремикс «Mama Loka», который попадает в ротацию и хит-парады ряда британских радиостанций.