Prvotní inspirací se pro Füredera údajně stala deska oblíbené Billie Holidayové, které mu začala přeskakovat na gramofonu. Pod hlavičkou Parov Stelar veřejně vystupuje od roku 2004. Zatímco na svých posledních albech se Parov Stelar vyprofiloval jako zástupce electroswingu, nová nahrávka se posunula také směrem k bluesovým a jazzovým prvkům.
Skupina Parov Stelar Band odehrála více než 700 živých vystoupení po celém světě. Vyprodala dva koncerty v Playstation Theatre v New Yorku, Alexandra Palace v Londýně, Zenith v Paříži a Columbiahalle v Berlíně. Zúčastnili se mnoha velkých festivalů a spolupracovali s věhlasnými umělci jako jsou například Tony Bennett, Lady Gaga, Lana Del Rey, Bryan Ferry a mnoho dalších. V domovském Rakousku získal sedm hudebních ocenění Amadeus.
Také v České republice má za sebou Parov Stelar Band už několik vyprodaných pražských sálů a vystoupení na festivalech Colours of Ostrava, Rock for Churchill, Rock for People Europe nebo Trutnoff Open Air.
Parov Stelar má téměř milion fanoušků na facebooku a víc než 100 milionů zhlédnutí na YouTube. Jeho skladby byly zařazeny na 700 kompilací na celém světě a použity v mnoha televizních pořadech, Uplatnily se i v reklamě. Prodal víc než 250.000 alb. Skladba Booty Swing dosáhla na druhou příčku americké elektronické hitparády US iTunes charts a na první v hitparádě kanadské.
