Ar šaha kompozīciju Larss Larsens iepazinās 13 gadu vecumā un sastādīja, galvenokārt, tiešā mata divvilčus un trīsvilčus. Viņš ir sastādījis apmēram 2225 uzdevumus, no kuriem 621 ir ieguvis atzinību, tai skaitā 182 pirmās godalgas, 248 cildinošas atsauksmes un 191 uzslava. 1959. gadā viņam tika piešķirts starptautiskā tiesneša[3] un 1975. gadā starptautiskā meistara[4] tituls šaha kompozīcijā.[5]
Viņš ir uzrakstījis daudz rakstus par šaha kompozīciju dāņu problēmistu kluba žurnālam Thema Danicum.