Madeleine Stegius, född söndagen den 19 juni 1994 på Nacka BB, inledde sitt fotbollsspelande i moderklubben Boo FF där hon som 13-åring debuterade i A-laget och spelade kvar i tills hon under hösten 2010 gick över till Tyresö FF. Tyresö FF hade 2010 som nykomlingar slutat på fjärde plats i Damallsvenskan och Stegius hade under året tränat med Tyresö FF, men spelat kvar i Boo FF.

Första matchen på bänken i landets högsta serie för Madeleine Stegius kom den 16 april 2011 då Tyresö FF tog emot KIF Örebro DFF (2–1) hemma på Tyresövallen. A-lagsdebuten för Tyresö FF skedde i Svenska cupens tredje omgång då man den 4 maj 2011 ställdes mot Bollstanäs SK (4–2) på bortaplan. Stegius var uttagen i startelvan och byttes ut mot Katrin Schmidt i den 61:a minuten. Den allsvenska debuten skedde den 12 maj 2011 då Tyresö FF på bortaplan mötte Kristianstads DFF (0–1) inför 941 åskådare på Vilans IP. Stegius inledde på bänken och ersatte Emilia Brodin i den 32:a minuten. Det blev sammanlagt fem tävlingsmatcher, varav två från start, för henne under året då TFF slutade fyra i Damallsvenskan och tog sig fram till final i Svenska cupen, en final som förlorades på straffar mot Kopparbergs/Göteborg FC.

Det blev endast en säsong med Tyresö FF då hon hade svårt att kombinera studierna på Nacka gymnasium (naturvetenskaplig linje) med de utökade träningstiderna på Tyresövallen. Den 8 januari 2012 registrerades hon för Djurgårdens IF DFF som då spelade i Damallsvenskan och debuten skedde i seriepremiären den 10 april 2012, borta mot Kopparbergs/Göteborg FC (0–2) på Valhalla IP då hon spelade hela matchen. Djurgården åkte, tillsammans med AIK, under hösten 2012 ur Damallsvenskan och tog ny sats i den nya Elitettan. 2014 slutade Madeleine Stegius på andra plats i skytteligan med sina 21 gjorda mål, endast slagen av lagkamraten Mia Jalkerud med sina 26 mål. 2015 slutade Stegius trea i Elitettans skytteliga. 2016 var blåränderna tillbaka i Damallsvenskan och etablerade sig som ett mittenlag. Sammanlagt blev det 147 tävlingsmatcher, varav 113 från start, och 57 mål för henne under de sex säsongerna med Djurgården på Stadion och Kristinebergs IP.

Madeleine Stegius har även representerat Sverige på landslagsnivå. Debuten skedde med U17-landslaget då man den 15 september 2009 i EM-kvalet mötte Lettland (8–0) i Hallstavik och Stegius ersatte Elin Rubensson i den 48:e minuten och svarade för två mål. Sammanlagt har det blivit 24 U17-, 6 U19- och 6 U23-landskamper. Den senaste landskampen spelade hon med U23-landslaget i spanska La Manga den 28 februari 2015 då Sverige mötte Japan (3–2).