Nikola népzenei tanulmányai mellett megalapította első zenekarát Zsarátnok néven. A 80-as évek kezdetén Andy Irvine-nak köszönhetően felfedezte az ír és kelta zene világát. 1993-ban Parov elfogadva Bill Whelan meghívását a Riverdance produkcióval Európában, az USA-ban, Kanadában és Ausztrália-szerte turnézott. A Kilim című albumával a világzenei listák hatodik helyére került.
Parov közreműködik a Riverdance, a Naplegenda-produkciókban, lemezeket készít Sebestyén Mártával, Herczku Ágnessel, Andy Irvine-nel és Bill Whelannel, zenét szerez a Magyar Állami Népi együttesnek.
A március 6-i Müpa-koncertre teljes keresztmetszetet készül előadni a több mint 25 éves munkássága legmeghatározóbb zenei stílusaiból.