In 2017 richtte Paludan in Denemarken de extreemrechtse partij Stram Kurs (Harde Lijn) op. De partij strijdt voor een streng anti-islambeleid en is tegen niet-westerse immigranten. Zijn doel is een verbod op de islam en deportatie van alle moslims in Denemarken. Bij de Deense parlementsverkiezingen van 2019 haalde de partij niet de kiesdrempel van 2 procent.

De veertigjarige Paludan kreeg voor het eerst publieke aandacht in 2017, toen hij begon met het maken van anti-islamitische YouTube-video's. Hij staat bekend om zijn provocerende acties waarbij hij korans - soms omwikkeld met bacon - verbrandt. Dat doet hij geregeld in wijken met voornamelijk islamitische bewoners. Volgens Paludan zijn de verbrandingen een eerbetoon aan de vrijheid van meningsuiting.

In 2019 werd Paludan veroordeeld tot een voorwaardelijke celstraf van twee weken wegens racistische uitingen richting een woordvoerder van de Black Lives Matter-beweging.

Een jaar later werd de extreemrechtse politicus nog eens veroordeeld. Dit keer tot een maand gevangenisstraf en twee maanden voorwaardelijk, omdat hij schuldig was bevonden aan racisme, smaad en roekeloos rijgedrag. Ook werd de voormalige advocaat voor drie jaar geschorst, raakte hij zijn rijbewijs voor een jaar kwijt en moest hij een boete van 40.000 Deense kronen (ruim 5.000 euro) betalen. Paludan had onder meer tijdens een demonstratie geïnsinueerd dat een vrouw uit Somalië een prostituee zou zijn.

Paludans huidige bezoek aan Zweden leidde in verschillende steden al tot gewelddadige rellen. Tot dusver is het alleen donderdag in Malmö daadwerkelijk tot een koranverbranding gekomen. In de Zweedse stad Norrköping zijn zondag tijdens rellen drie mensen gewond geraakt, nadat agenten waarschuwingsschoten hadden gelost. Er werden zeker 25 mensen gearresteerd.