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 i Aachen, Tyskland. Heidi Johansen har spillet 80 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 2000 | 3 | – | Starter + ind |
| 2001 | 10 | – | Starter |
| 2002 | 9 | – | Starter + ind |
| 2003 | 5 | – | Starter + ind |
| 2004 | – | – | |
| 2005 | – | – | |
| 2006 | 10 | – | Starter |
| 2007 | 10 | – | Starter |
| 2008 | 7 | – | Starter |
| 2009 | 8 | – | Starter |
| 2010 | 11 | – | Starter |
| 2011 | 3 | – | Starter |
| 2012 | 4 | – | Starter |
| I alt | 80 | – |