השלים את המשפט הבא: לארסן נולד בטילסטד, ליד טיסטד בדנמרק וקיבל חינוך בבית הספר הקתדרלי של אאלבורג. בינואר 1942, לארסן חלה במספר מחלות בילדות. אף על פי שאף אחת מהן לא היתה בעלת השפעה קבועה, זו הייתה התקופה בה לארסן גילה שחמט. הוא המשיך לייצג את דנמרק פעמיים באליפות העולם לצעירים, ב-1951 בברמינגהם (מקום חמישי) וב-1953 בקופנהגן (מקום שמונה). הוא התחיל לשחק ברצינות בגיל 17 כאשר עבר לקופנהגן כדי ללמוד הנדסה אזרחית, אבל הוא מעולם לא סיים את לימודיו ובחר במקום לשחק שחמט מקצועית. הוא הפך למאסטר בינלאומי בגיל 19 בשנת 1954, מהופעתו של מדליית הברונזה על לוח אחד ב
אולימפיאדת אמסטרדם. הוא זכה באליפות דנמרק הראשונה שלו בשנת 1954, וחזר על הישג זה בשנת 1955, 1956, 1959, 1963 ו-1964.