Imię Marii Egipcjanki było niegdyś głośne na Wschodzie. Pisali o niej św. Cyryl Aleksandryjski (+ 444), św. Zozym (w. VI) i św. Sofroniusz (+ 638). Niestety, opisując jej życie pokutne, nie podali bliższych danych biograficznych.
Kiedy miała zaledwie 12 lat, uciekła z domu rodzinnego i udała się do Aleksandrii, aby tam wieść życie rozpustne. Przez 17 lat uwodziła mężczyzn, nie dla zarobku, ale dla zaspokojenia swojej żądzy. Pewnego dnia udała się wraz z pielgrzymami egipskimi do Jerozolimy. Kiedy statek przywiózł pątników do Ziemi Świętej, Maria i tam kontynuowała swoje grzeszne życie. Przyszła jednak godzina opamiętania. W uroczystość Znalezienia Krzyża Świętego udała się do Jerozolimy, by przypatrzeć się obrzędom kościelnym. Kiedy zamierzała wejść do bazyliki Grobu Pańskiego, została jakąś niewytłumaczalną siłą odepchnięta. Miało się to powtórzyć kilka razy. Przerażona, ujrzała nad wejściem do bazyliki wizerunek Matki Bożej. Wtedy zawołała: "Matko miłosierdzia! Skoro odrzuca mnie Twój Syn, Ty mnie nie odrzucaj! Pozwól mi ujrzeć drzewo, na którym dokonało się także moje zbawienie".
Usłyszała wtedy wewnętrzny nakaz, by iść na pustynię, nad rzekę Jordan i tam spędzić na pokucie resztę swojego życia. Przyrzekła to uczynić - i odtąd bez żadnej przeszkody mogła wejść do bazyliki, by uczestniczyć w nabożeństwie.
Żywoty Świętej nie podają, ile lat Maria Egipcjanka spędziła na pokucie nad Jordanem. Miał ją przypadkowo odnaleźć kapłan, św. Zozym, który przyniósł jej po odbytej spowiedzi Komunię świętą. Zawołała wówczas słowami starca Symeona: "Teraz, o Władco, pozwól odejść służebnicy Twojej w pokoju według słowa Twego, bo oczy moje ujrzały Twoje zbawienie" (por. Łk 2, 29-30). Kiedy Zozym przyszedł do niej na drugi rok, by pokrzepić ją Ciałem Pańskim, Maria już nie żyła. Legenda głosi, że podobnie jak ciało św. Pawła Pustelnika pochowały w ziemi lwy, tak i Marii miały tę przysługę wyświadczyć.

Ikonografia upodobała sobie naszą Świętą. Jej wizerunki utrwalili na płótnie artyści tej klasy, co: Tintoretto, Ribera, Hans Memling i inni. Św. Maria Egipcjanka jest patronką nawróconych jawnogrzesznic i rozpustnic.