Nicoletta trascorre i primi anni dell'adolescenza con la nonna e, nel colto ambiente di casa, ha occasione di conoscere, fra gli altri, il cardinale Angelo Roncalli (il futuro Giovanni XXIII) e il poeta americano Ezra Pound. Fin da piccolissima studia danza e pianoforte, si iscrive al corso di direzione d'orchestra, ma successivamente si reca a Londra, e poi a Roma.
Si appassiona al rythm'n'blues e comincia a farsi notare col nome di Guy Magenta. È fissa al leggendario Piper Club, praticamente un luogo culto e autentico simbolo di un'epoca, dove viene scoperta dal manager Alberigo Crocetta, che conia per lei lo pseudonimo Patty Pravo ("veloce come la vita dei giovani").