Erlandson fæddist um 1790 í Kaupmannahöfn. Hann og faðir hans störfuðu sem smiðir á höfnunum í Kaupmannahöfn, sem þrátt fyrir nafnlega hlutleysi Danmerkur voru fyrirfram sótt af Bretlandi í seinni Kaupmannahöfnarsögunni árið 1807, í upphafi Gunboat
og angló-rússneska stríð. Í desember 1813, á meðan á stríði sjöttu samfylkingarinnar stóð, var Erlandson handtekinn af konunglegu flotinu 23 ára gamall á meðan hann starfaði sem sjómaður á Kattegat. Hann var í fangelsisskipi í Chatham í Kent. Andstæðni milli Bretlands og Danmerkur lauk árið eftir og Hudson Bay Company réði Erlandson og aðra Skandinavíumenn til að vinna í norður- og vesturhluta Kanada.