Jako nevýznamný DJ začal hrát v polovině devadesátých let na diskotékách. Jeho původní umělecké jméno bylo DJ plasma, pod kterým postupně začal spolupracovat s vydavatelstvím Buschido Recordings.
Zvrat nastal v roce 2004, kdy začal hrát pod jménem Parov Stelar a založil vlastní nahrávací společnost Etage Noir Recordings. Již svými prvotními počiny KissKiss EP a deskou Rough Cuts pod novým jménem, na sebe ihned upozornil a pronikl do světové scény elektronické hudby. Spojením elektronické hudby s živými nástroji a specifickou atmosférou, vycházející ze 30. let 20. století, se mu podařilo stvořit jedinečnou a nezaměnitelnou hudbu. Díky tomu je pokládán za jednoho ze zakladatelů hudebního žánru electro swing.
Produkce v tomto novém žánru přinesla umělci značný pozitivní ohlas posluchačů a celosvětový úspěch. V současné době se jedná o pravděpodobně nejžádanějšího umělce svého druhu. Koncertuje se svou hudební skupinou Parov Stelar Band a jeho hudba je pro svou jedinečnost často vybírána jako doprovod pro televizní reklamy, či televizní pořady.