Larsen sündis Taanis Thistedi lähedal asuvas Tilstedis ja õppis Aalborgi katedraalses koolis. Jaanuaris 1942 sai Larsen mitmesuguseid lapsepõlve haigusi. Kuigi ühelgi neist ei olnud püsivat mõju, avastas Larsen šahhi just sel perioodil. Ta esindas Taani kaks korda World Junior Championship'is, 1951. aastal Birminghamis (viies koht) ja 1953. aastal Kopenhaagenis (kaheksas koht). Ta hakkas 17aastaselt tõsiselt mängima, kui kolis Kopenhaageni, et tsiviilehitust õppida, kuid ta ei lõpetanud kunagi, valides selle asemel professionaalse malet mängida. Ta sai rahvusvaheliseks meistriks 19-aastaselt 1954. aastal, pärast oma pronssmedalit Amsterdami olümpiaadil.
- Jah. Ta võitis oma esimese kuuest Taani meistrivõistlusest 1954. aastal, kordades seda saavutust 1955., 1956., 1959., 1963. ja 1964. aastal.