Larsen se narodil v Tilstedu poblíž Thistedu v Dánsku a vzdělával se na katedrále v Aalborgu. V lednu 1942 se Larsen nakazil řadou dětských nemocí. Ačkoli žádný z nich neměl trvalé účinky, bylo to během tohoto období, kdy Larsen objevil šachy. Dále reprezentoval Dánsko dvakrát na mistrovství světa juniorů, v roce 1951 v Birminghamu (páté místo) a v roce 1953 v Kodani (osmé místo). Začal hrát seriózně ve věku 17 let, když se přestěhoval do Kodaně, aby studoval stavební inženýrství, ale nikdy nedokončil studium a místo toho se rozhodl hrát šach profesionálně. Stal se Mezinárodním mistrem ve věku 19 let v roce 1954, od jeho bronzové medaile výkon na palubě jeden na olympiádě v Amsterdamu
- Ne, ne. Svůj první ze šesti šampionátů Dánska vyhrál v roce 1954 a tento výkon zopakoval v letech 1955, 1956, 1959, 1963 a 1964.