Un día, su madre Maroofa notó el talento de su hija y le pidió a su esposo que le enseñara.
El padre de Parveen fue su primer gurú, muy estricto con ella, permitiendo que ella escuche sólo a Lata Mangeshkar y le estableció para cantar con reconocidos cantantes de la música clásica india.
Por sugerencia de su padre, aprendió música desde Chinmoy Lahiri en Bengala.
Mientras visitaba la casa de Chinmoy Lahiri, conoció a su próximo gurú y futuro esposo, Dilshad Khan, con quien tienen una hija.
Interpretó una canción a dúo con Dilshad Khan en un concierto en vivo, cuando ambos participaron en el Festival de Jashn en Afganistán.