Heidi Johansen er født den 9. juni 1983 i Sønderborg. Heidi Johansen startede sin fodboldkarriere i SUB Sønderborg. Hun debuterede for A-landsholdet i 2000 i en Testkamp mod Tyskland i Aachen. En kamp som Danmark tabte 0-7. Heidi Johansen har spillet 80 kampe for det danske A-landshold.