Марина Леонидова родилась 10 мая 1964 года в поселке Областной сельскохозяйственной опытной станции, Волгоградская область. После школы с 1981 по 1986 года получала высшее образование в Волгоградском государственном педагогическом университете.
В 2017 году Марину Леонидову избрали кандидатом в депутаты Законодательного Собрания Краснодарского края VI созыва. Депутат Совета Хадыженского городского поселения.
Марина Александровна работает педагогом дополнительного образования в МБУДО «Детский эколого-биологический центр». Ранее преподавала географию в школе №7 города Хадыженск.
Леонидова является членом межведомственного Совета при
министерстве курортов и туризма Краснодарского края. Председатель Апшеронского отделения Краснодарского регионального отделения Русского географического общества. Член Общероссийского Союза военных писателей «Воинское содружество» и Международной академии детско-юношеского туризма и краеведения имени А.А. Остапца-Свешникова. Инструктор по детско-юношескому туризму, кандидат в мастера спорта по плаванию.
Замужем. Воспитывает двоих детей.
Удостоена почетного звания «Заслуженный учитель Кубани», медали «За заслуги в развитии детско-юношеского туризма». Является победителем Всероссийского конкурса лучших учителей Российской Федерации в 2006 и 2010 годах. В конкурсе «Эта память о Кубани нам с тобой нужна» победила в номинации «Лучшая образовательная программа школьного музея».