Erlandson syntyi noin vuonna 1790 Kööpenhaminassa Tanskassa. Hän ja hänen isänsä työskentelivät puuseppinä Kööpenhaminan telakalla, johon Yhdistynyt kuningaskunta hyökkäsi 1807 Kööpenhaminan toisessa taistelussa, jossa Tanskan neutraalisuudesta huolimatta
ja anglo-venäläisiä sotia. Erlandson vangittiin 23-vuotiaana Kuninkaallisen laivaston toimesta joulukuussa 1813, kun hän työskenteli merimiehenä Kattegatissa. Hänet pidettiin vankila-aluksessa Chathamissa, Kentissä. Britannian ja Tanskan välinen vihamielisyys päättyi seuraavana vuonna, ja Hudsoninlahden yhtiö palkkasi Erlandsonin ja muita skandinaaviaisia työskentelemään Pohjois- ja Länsi-Kanadassa.