Larsen lair ing Tilsted, cedhak Thisted ing Denmark lan dididik ing Aalborg Cathedral School. Ing wulan Januari 1942 Larsen nandhang sawetara penyakit nalika isih bocah. Sanajan ora ana efek permanen, nanging ing wektu iki Larsen nemokake catur. Dheweke terus makili Denmark kaping pindho ing Kejuaraan Dunia Junior, ing taun 1951 ing Birmingham (njagong kaping lima) lan ing taun 1953 ing Kopenhagen (njagong kaping wolu). Dheweke wiwit main kanthi serius nalika umur 17 taun nalika pindhah menyang Kopenhagen kanggo sinau teknik sipil, nanging dheweke ora nate lulus milih milih main catur kanthi profesional. Dheweke dadi Master Internasional nalika umur 19 taun ing taun 1954, saka kinerja medali perunggu ing papan siji ing Olimpiade Amsterdam
. lan Dhèwèké menangaké kajuwaraan Denmark sing kapisan saka enem ing taun 1954, lan mbaleni prestasi iki ing taun 1955, 1956, 1959, 1963 lan 1964.