Malene Olsen er født den 2. februar 1983 i Hedehusene. Malene Olsen startede sin fodboldkarriere i Fløng-Hedehusene Fodbold. A-landsholdskarrieren tog sin begyndelse i 2003 mod Norge i La Manga, Spanien. Kampen endte med et dansk nederlag på 0-4. I alt nåede Malene at optræde i 14 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 2003 | 1 | – | Starter |
| 2004 | – | – | |
| 2005 | – | – | |
| 2006 | 3 | – | Starter + ind |
| 2007 | – | – | |
| 2008 | – | – | |
| 2009 | – | – | |
| 2010 | – | – | |
| 2011 | 4 | – | Starter |
| 2012 | 5 | – | Starter |
| 2013 | 1 | – | Indskiftet |
| I alt | 14 | – |