Larsen lahir di Tilsted, dekat Thisted di Denmark dan dididik di Aalborg Cathedral School. Pada Januari 1942 Larsen terjangkit sejumlah penyakit masa kecil. Meskipun tidak ada yang memiliki efek permanen, itu adalah selama periode ini bahwa Larsen menemukan catur. Ia kemudian mewakili Denmark dua kali di Kejuaraan Dunia Junior, pada tahun 1951 di Birmingham (menempati posisi kelima) dan pada tahun 1953 di Kopenhagen (menempati posisi kedelapan). Ia mulai bermain catur secara serius pada usia 17 tahun ketika ia pindah ke Kopenhagen untuk belajar teknik sipil, tetapi ia tidak pernah lulus memilih untuk bermain catur secara profesional. Dia menjadi Master Internasional pada usia 19 tahun pada tahun 1954, dari prestasi medali perunggu di papan satu di Olimpiade Amsterdam
Aku tahu. Dia memenangkan keenam kejuaraan Denmark pertamanya pada tahun 1954, dan mengulangi prestasi ini pada tahun 1955, 1956, 1959, 1963 dan 1964.