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 Malta i Valetta. En kamp som Danmark tabte 0-2. I alt optrådte Henrik i 39 A-landskampe og scorede 5 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1989 | 7 | 1 | Starter + ind |
| 1990 | 2 | – | Starter |
| 1991 | 7 | – | Starter + ind |
| 1992 | 10 | 4 | Starter + ind |
| 1993 | 6 | – | Starter + ind |
| 1994 | 4 | – | Starter + ind |
| 1995 | – | – | |
| 1996 | 3 | – | Starter + ind |
| I alt | 39 | 5 |