Lars Elstrup er født den 24. marts 1963 i Råby. Hans første klub var Fjorden IF. A-landsholdskarrieren tog sin begyndelse i 1988 mod Sverige i Stockholm. Danmark sejrede 2-1. Lars Elstrup har spillet 34 kampe og scoret 13 mål for det danske A-landshold. Dermed er Lars delt nr. 29 på listen over flest mål i herrernes landsholdshistorie sammen med Bent Kjær Jensen og Pierre-Emile Højbjerg, og nr. 33 i bedste målsnit (0,38 mål pr. kamp).