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 i Reykjavik, Island. Heine Fernandez har spillet 1 kampe for det danske A-landshold.