Bonny Madsen er født den 10. august 1967 i Nigeria. Bonny Madsen startede sin fodboldkarriere i Bispebjerg Boldklub. Hun debuterede for A-landsholdet i 1987 i en Testkamp mod Sverige i Hammenhög. Kampen endte med et dansk nederlag på 0-2. Med 70 landskampe og 3 mål har Bonny Madsen sat sit præg på dansk fodbold.