Lene Madsen er født den 11. marts 1973 i Hjørring. Lene Madsen startede sin fodboldkarriere i Mejrup GU. I 1994 fik Lene sin A-landsholdsdebut mod Holland i Hoogezand, Holland. Danmark sejrede 1-0. Lene Madsen har spillet 32 kampe og scoret 10 mål for det danske A-landshold.