Регалии: Заслуженный мастер спорта; 2-кратный бронзовый призер Олимпийских игр (2004, 2008); 2-кратный серебряный призер чемпионатов мира (1998 , 2006); 3-кратная чемпионка Европы (2003, 2007, 2011); 3-кратный серебряный (2001, 2005, 2009) и бронзовый (1999) призер чемпионатов Европы; 3-кратная победительница Мировой лиги (2004, 2005, 2007); обладательница Кубка мира (2003); 2-кратная победительница Евролиги (2005, 2013); 11-кратная чемпионка России (1997, 2004, 2005, 2006, 2009, 2010, 2011, 2012, 2013, 2014, 2015); 10-кратная обладательница Кубка России (2004, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014); Игрок года ФИБА Европа (2005, 2006, 2008).
Родилась 23 февраля 1979 года в селе Шпаковское Ставропольского края (Россия).
Мария Степанова начала заниматься баскетболом в Ленинграде, где под руководством Киры Тржескал тренировалась в одной группе со Светланой Абросимовой, Илоной Корстин и другими известными впоследствии баскетболистками.
Мария выступала на позиции центровой (рост - 202 см) за клубы «Волна» (1994-1995) и «Форс-Мажор» (1995-1996) из Санкт-Петербурга, ЦСКА (1996-1999, 2006-2008), чешский «Брно» (1999-2002), венгерский «МиЗо Печ» (2002), ВБМ-СГАУ Самара (2003-2006), УГМК Екатеринбург (2008-2015).
Степанова - одна из немногих российских баскетболисток, успешно выступавших в женской НБА. Она играла за «Финикс Меркури» (1998-2001, 2005).
В составе сборной России принимала участие в четырех Олимпиадах (Игры-2012 в Лондоне вынуждена была пропустить из-за травмы). Степанова была лидером команды на Играх-2004 в Афинах, где россиянки уступили в полуфинале сборной США - 62:66, а затем в матче за третье место взяли верх над сборной Бразилии - 71:62. Несмотря на то что сборная России не играла в финале, именно Марию признали MVP женского баскетбольного олимпийского турнира.
Через четыре года в Пекине-2008 сборная России вновь уступила американкам в полуфинале (52:67), но выиграла бронзу в матче с китайской командой - 94:81.
Мария - двукратный серебряный призер чемпионатов мира и 3-кратная чемпионка Европы. Она три раза признавалась лучшей баскетболисткой Европы, причем в первые четыре года с тех пор, как был учрежден этот приз, Степанова получила его трижды (2005, 2006, 2008).