Henrik Larsen kom til verden den 17. maj 1966 i Kongens Lyngby. Karrieren begyndte i Taarbæk IF, inden Henrik fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1989 mod Finland i Valetta, Malta. Kampen endte 0-0. I alt optrådte Henrik i 39 A-landskampe og scorede 5 mål.