Han fødtes i Mandal som sønn av sogneprest (senere superintendent i Trondhjem) Peder Jenssøn Schjelderup og Anne Nielsdatter Holck. Etter skolegang i København var han ved forskjellige utenlandske universiteter, deriblant Wittenberg. Ved sin tilbakekomst ble han rektor i Lund, tok i 1633 magistergraden og ble i 1636 sogneprest ved domkirken i Lund. Samme år ble han kaldt til slottsprest i København, hvoretter han ble sogneprest ved Nikolaj kirke i samme by. Etter 10 år i denne stilling, utnevntes han til superintendent i Bergen.