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