Henrik Andersen er fra Amager og født den 7. maj 1965. Hans første klub var Boldklubben Fremad Amager. Han debuterede for A-landsholdet i 1985 i en Testkamp mod Sverige i København, Danmark. Kampen endte med et dansk nederlag på 0-3. Henrik Andersen har spillet 30 kampe for det danske A-landshold og scoret 2 mål.