Родившись в Москве, она хорошо училась в школе, но не всегда следовала примерным правилам. В молодости она слушала Высоцкого, Зыкину, Deep Purple и Kiss. Вдохновленная своим отцом, она начала заниматься пением и научилась игре на гитаре, начав сочинять собственные песни. Ее музыкальные выступления были популярны на дружеских встречах, пионерских лагерях и выпускных вечерах, и она выигрывала много конкурсов. В ранней молодости она вышла замуж за инженера Николая Гулькина, и в 20 лет родила сына Алексея.
Во время своих занятий в джазовой студии, ее мечта была выйти на профессиональную сцену. Светлана Разина, одна из ее сокурсниц в студии, представила ей молодого композитора и клавишника по имени Андрей Литягин. В то время Литягин искал нового вокалиста для группы "Мираж", так как предыдущая участница, Маргарита Суханкина, отказалась участвовать в записи остального материала для будущего альбома из-за своих амбиций в оперной сфере. Литягин предложил Наталье записать несколько песен.