Erlandson werd rond 1790 geboren in Kopenhagen, Denemarken. Hij en zijn vader werkten als timmerlieden op de scheepswerven van Kopenhagen, die ondanks de nominale neutraliteit van Denemarken in 1807 tijdens de Tweede Slag om Kopenhagen, het begin van de Kanonschip Oorlog, door het Verenigd Koninkrijk werden aangevallen.
en de Anglo-Russische Oorlogen. In december 1813, tijdens de oorlog van de Zesde Coalitie, werd Erlandson op 23-jarige leeftijd gevangen genomen door de Koninklijke Marine terwijl hij als zeeman in het Kattegat werkte. Hij werd vastgehouden in een gevangenisschip in Chatham, Kent. De vijandigheden tussen Groot-Brittannië en Denemarken eindigden het volgende jaar, en de Hudson's Bay Company huurde Erlandson en andere Scandinaviërs in om in het noorden en westen van Canada te werken.