Larsen fæddist í Tilsted, nálægt Thisted í Danmörku og var menntaður í Aalborg Dómkirkjuskóla. Í janúar 1942 fékk Larsen marga barnasjúkdóma. Þrátt fyrir að engin þeirra hafi haft varanleg áhrif var það á þessum tíma sem Larsen uppgötvaði skák. Hann mætti tvisvar í heimsmeistaramóti Danmerkur, 1951 í Birmingham (fimmta sæti) og 1953 í Kaupmannahöfn (átta sæti). Hann byrjaði að spila alvarlega 17 ára gamall þegar hann flutti til Kaupmannahafnar til að læra byggingarverkfræði, en hann útskrifaðist aldrei og ákvað í staðinn að spila skák á faglegan hátt. Hann varð alþjóðlegur meistari á 19 ára aldri árið 1954, eftir bronsverðlaun á borði eins á Ólympíuleikunum í Amsterdam
Ég veit ūađ ekki. Hann vann sitt fyrsta af sex dönskum meistaramótum árið 1954 og endurtók þetta árin 1955, 1956, 1959, 1963 og 1964.