Народилася 30 березня 1973 року в селі Старичі Яворівського району Львівської області.
З відзнакою закінчила Уманський державний педінститут (нині університет) імені П.Г. Тичини. По закінченню вузу працює вчителькою початкових класів Уманської міської гімназії, а з 2000 року Марина Степанівна – викладач кафедри української літератури й українознавства рідного університету. Вона – кандидат педагогічних наук, доцент, автор багатьох наукових публікацій, методичних рекомендацій «У країні Лісових Дзвіночків», монографії про П. Тичину.
Член національної спілки письменників України. Автор збірок поезій: «Бузкові зошити» (1997), «Час-папороть», «Душа осики», романів для підлітків «Русалонька із 7-В…», книги казок «Півтора бажання (Казки старої Ялосоветиної скрині)», повістей-казок «Домовичок з палітрою», «Домовичок повертається», повістей «Миколчині історії», «Чи шкідливо ходити покрівлями гаражів?».
Як художниця, Марина Павленко проілюструвала чимало збірок (у т.ч. й власні).
Марина Павленко – лауреат багатьох літературних конкурсів: «Гранослов», «Привітання життя», конкурсу Української бібліотеки у Філадельфії, «Смолоскип», «Коронація слова», Всеукраїнського конкурсу сучасної новели імені Валеріана Підмогильного, конкурсу літератури для дітей та юнацтва «Портал», міжнародного конкурсу ім. Богдана-Нестора Лепкого, конкурсу творів для дітей «Золотий лелека», Всеукраїнського мережевого конкурсу короткої прози «Євроформат-2008» тощо.