Henrik Andersen er fra Amager og født den 7. maj 1965. Hans første klub var Fremad Amager. Han debuterede for A-landsholdet i 1985 i en Testkamp mod DDR i København, Danmark. Danmark sejrede 4-1. Henrik Andersen har spillet 30 kampe for det danske A-landshold og scoret 2 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1985 | 3 | – | Starter + ind |
| 1986 | 10 | – | Starter + ind |
| 1987 | – | – | |
| 1988 | 1 | – | Starter |
| 1989 | 4 | 2 | Starter + ind |
| 1990 | 5 | – | Starter |
| 1991 | – | – | |
| 1992 | 6 | – | Starter |
| 1993 | – | – | |
| 1994 | 1 | – | Starter |
| I alt | 30 | 2 |