Larsen urodził się w Tilsted, w pobliżu Thisted w Danii i kształcił się w katedrze w Aalborg. W styczniu 1942 Larsen zachorował na wiele chorób dziecięcych. Chociaż żaden z nich nie miał trwałych skutków, to właśnie w tym okresie Larsen odkrył szachy. Dwukrotnie reprezentował Danię na Mistrzostwach Świata Juniorów, w 1951 roku w Birmingham (piąte miejsce) i w 1953 roku w Kopenhadze (ósem miejsce). Zaczął grać poważnie w wieku 17 lat, kiedy przeniósł się do Kopenhagi, aby studiować inżynierię budowlaną, ale nigdy nie ukończył szkoły, wybierając grać zawodowo w szachy. Został międzynarodowym mistrzem w wieku 19 lat w 1954 roku, po zdobyciu brązowego medalu na pokładzie jednego na Olimpiadzie w Amsterdamie.
- Co? Wygrał swój pierwszy z sześciu mistrzostw Danii w 1954 roku, powtarzając ten wyczyn w 1955, 1956, 1959, 1963 i 1964.