Fra 1704 til 1751 var han amtmann i Nordland Amt, som den gangen også omfattet Senjen og Tromsø fogderi. Schjelderup bestyrte sitt store embetsdistrikt dels fra Storfosen gods på Storfosna i Ørland, ved innløpet til Trondheimsfjorden, som han eide fra 1704, dels fra embetsgården Inndyr i Gildeskål. Han var svært aktiv og fikk i stand en regulering av jektetrafikken i Nordland som tildels beskyttet jekteeierne i handelen med oppkjøpere i Bergen. Disse var beskrevet i "Jekteartiklene", utgitt den 6. mars 1739. I 1750 utga han i Stockholm en beskrivelse av Moskenesstraumen i Lofoten (tysk utg. 1752). Ellers forfattet han mange dokument.