Наталья Ветлицкая родилась в Москве 17 августа 1964 года.

С десяти лет она стала профессионально заниматься бальными танцами, а затем поступила в музыкальную школу по классу фортепиано, которую окончила в 1979 году с золотой медалью. В 17 лет Наталья начала самостоятельно вести школу бальных танцев. В течение десяти лет, начиная с 1974 года, будущая певица неоднократно принимала участие в различных бальных конкурсах.