Heine Fernandez kom til verden den 14. juli 1966 i Lynderup Sogn. Heine Fernandez startede sin fodboldkarriere i Borup IF (J). A-landsholdskarrieren tog sin begyndelse i 1991 mod Island i Reykjavik. Kampen endte 0-0. I alt nåede Heine at optræde i 1 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1991 | 1 | – | Indskiftet |
| I alt | 1 | – |