Paludan lahir di Selandia Utara, Denmark, pada 2 Januari 1982. Ayahnya, Thomas Polvall, berasal dari Swedia dan bekerja sebagai wartawan. Oleh karena itu Paludan memiliki dua kewarganegaraan. Dia memiliki dua saudara kandung, yakni kakaknya Tine Paludan seorang penyair terkenal dan adiknya Martin Paludan seorang penulis.
Paludan menempuh pendidikan di Universitas Kopenhagen pada 2001 dan mengambil jurusan hukum. Dia tidak melanjutkan kuliahnya karena mengalami kecelakaan hebat saat bersepeda pada 2005. Paludan dinyatakan mengalami cedera kepala serius hingga keadaannya kritis. Usai menjalani operasi, pria 41 tahun itu kembali sehat dan dapat beraktivitas kembali. Namun, pasca kecelakaan, keluarga dan orang-orang di sekitarnya menyebut Paludan lebih temperamental. Paludan juga menyadari jika dirinya kerap merasakan perubahan temperamen secara tiba-tiba pasca-kecelakaan tersebut.
Pria yang juga pernah menjadi dosen salah satu universitas Swedia itu beberapa kali melakukan aksi yang memicu kerusuhan di tempat-tempat yang dihuni banyak warga Muslim. Lewat aksi provokatifnya, dia dikenal sebagai politikus anti-imigran, anti-Islam, dan terkenal pula dengan sikapnya yang rasis.
Paludan pernah dihukum penjara karena melakukan aksi rasisme. Dia dijatuhi 14 dakwaan, termasuk rasisme, pencemaran nama baik, dan kecelakaan yang merenggut nyawa seorang pria. Akibatnya, dia dilarang beraktivitas sebagai pengacara selama 3 tahun dan mengemudi selama setahun.
Dia pernah merencanakan unjuk rasa di Berlin, Jerman, pada Oktober 2020 namun dilarang masuk negara itu. Tak sampai di situ, Paludan bersama lima aktivis lainnya ditangkap di Belgia atas tuduhan ingin menyebarkan kebencian dengan membakar Alquran di Brussels.