כתוב המשך לפרק זה - ארלנדסון נולד בסביבות 1790 בקופנהגן, דנמרק. הוא ואביו עבדו כנגרים במפעלי הספנות של קופנהגן, אשר למרות הנייטרליות הנומנלית של דנמרק הותקפה מראש על ידי הממלכה המאוחדת במהלך הקרב השני על קופנהגן בשנת 1807, תחילת ספינת הקונונפרט
ומלחמות אנגלו-רוסיות. בדצמבר 1813, במהלך מלחמת הקואליציה השישית, ארלנדסון נלכד על ידי הצי המלכותי בגיל 23 בזמן שעבד כמאמן בקאטגאט. הוא הוחזק בספינת כלא בצ'אטאם, קנט. העוינות בין בריטניה לדנמרק הסתיימה בשנה שלאחר מכן, וחברת מפרץ הדסון שכרה את ארלנדסון וסקנדינביים אחרים לעבוד בצפון ומערב קנדה.