He attended Christiania Cathedral School until 1720. Then he completed his postgraduate studies at the University of Copenhagen from April 1720 until December 1721. After this, he was a teacher for several years until he was ordained by the Bishop Bartholomæus Deichman in 1730 and began working as a priest in Christiania. From 1740 to 1743 he worked as a priest in the town of Stege, Denmark, as well as the dean for the whole island of Møn. In 1743, he became the dean of Christiania.[1]
In 1751, he was appointed to be the Bishop of the Diocese of Christianssand. When Paludan took over the bishop's seat in Christianssand, he was surprised at how many beggars and poor people there were in the diocese. The conditions were much worse than in Akershus, where he came from. Together with the county administrator Fredrik Georg Adeler, he began to work for a more effective poverty relief, but this was not easy. There was great poverty, both in rural areas and towns, both at the sea and up in the mountainous areas. On his first visit, Paludan spoke to the most powerful and richest men in every parish about helping the poor. He wanted to bring the poor people onto the farms so they could get work. Paludan's work, however, did not lead to any positive improvements during his time as bishop. He served in this position until his death in 1759.[1]