Lene Jensen er født den 17. marts 1976 i Aarhus. Karrieren begyndte i HEI Aarhus, inden Lene fandt vej til landsholdet. I 1997 fik Lene sin A-landsholdsdebut mod Island i Silves, Portugal. En kamp som Danmark vandt 4-1. I alt optrådte Lene i 109 A-landskampe og scorede 26 mål. Statistisk er Lene delt nr. 9 på listen over flest mål i kvindernes landsholdshistorie sammen med Anne Dot Eggers Nielsen, med et målsnit på 0,24 pr. kamp (nr. 28 historisk) og nr. 12 på listen over flest A-landskampe for kvindernes landshold.