Народилася 20 січня 1966 року в місті Херсоні
Освіта – вища. Закінчила Херсонський національний технічний університет.
З 2004 року є головою правління об’єднання співвласників багатоповерхових будинків «Надія».
У 2005 році стала помічницею депутата Херсонської міськради Віктора Гаврилюка.
Упродовж двох років як член ВО «Батьківщина» входила до виконавчого комітету міської ради.
У листопаді 2010 року обрана депутаткою херсонської міської ради VI скликання по багатомандатному виборчому округу. Балотувалася від партії «Всеукраїнське об’єднання «Батьківщина».
Входила до складу постійної комісії з питань житлово-комунального господарства, благоустрою та інженерної інфраструктури.
У 2015-2016 роках працювала начальницею управління обліку, розподілу та приватизації житла Херсонської міськради.
З 2016 по 2019 роки – помічниця Херсонського міського голови.
На початку червня 2019 року призначена регіональною координаторкою партії «Голос». На позачергових виборах до Верховної Ради 9-го скликання балотувалася у народні депутати. Не обрана.
У червні 2021 року Марина Войтенко, як і уся команда Херсонської обласної територіальної організації Політичної Партії «Голос», вийшла з партії, пояснивши це тим, що «стався різкий відхід від задекларованих цінностей».
Після повномасштабного російського вторгнення в Україну і окупації Херсона Марина Войтенко виїхала з міста.
У серпні 2022 року Войтенко була допитана як свідок обвинувачення на суді по справі про смертельний напад на херсонську активістку і чиновницю Катерину Гандзюк.
Є засновницею Херсонського обласного благодійного фонду «Соціальні ініціативи Херсонщини».
Марина Войтенко – помічниця-консультантка на громадських засадах депутатки Верховної Ради України 9-го скликання Лесі Василенко («Голос»).
