Согласно житию, Мария Египетская с 12 лет покинула отчий дом и ушла в Александрию. Там она стала блудницей. Увидев однажды группу паломников, направлявшихся в Иерусалим на праздник Воздвижения Креста Господня, Мария решила к ним присоединиться. Когда по прибытии в Иерусалим она попыталась войти в храм Гроба Господня, какая-то неведомая сила помешала ей это сделать.
Тогда поняла Мария, сколь низко она пала, и стала молиться Богородице. После этого она смогла войти в храм и поклониться Животворящему Кресту. Затем, помолившись Деве Марии, она услышала голос, указавший ей, что, перейдя за Иордан, она обретет покой. Мария вняла этому голосу и, приняв причастие, перешла Иордан.
Мария Египетская поселилась в пустыне, где провела 47 лет, выдерживая строгий пост, а также произнося покаянные молитвы. Единственным, кто видел Марию после ее удаления в пустыню, был иеромонах Зосима. Он встретил ее, когда, согласно уставу Иорданского монастыря, отправился в пустыню для поста и молитвы на время Великого поста. Через год после первой встречи Зосима вновь встретился с Марией и причастил ее.
Мария умерла в пустыне, не дожив до встречи с Зосимой (третьей по счету), о которой они договорились за год до этого. Зосима похоронил Марию в песках. В православной церкви Мария Египетская после смерти стала почитаться как образец совершенного покаяния. Считается, что те, кто помолится Марии, смогут избавиться от блудной страсти.