Nilsen var født i Hjørring i Jylland i Danmark, der faren var hattemaker. I ung alder reiste han til Norge og ble i 1795 eksaminatus juris. To år senere ble han prokurator og kunne utøve yrket ved alle overretter i det sønnenfjeldske Norge.