Rasmus Paludan var sønn av Frederik Rasmussen og Anne Jacobsdatter. Han gikk på Christiania katedralskole frem til 1720. Så fullførte han prestestudiet på rekordtid ved Københavns Universitet fra april 1720 til desember 1721. Etter dette var han huslærer i flere år, frem til han i 1730 ble ordinert til tolvprest av Bartholomæus Deichman.