Mary wurde in einer Hütte, nahe Meysennest geboren. Ihr Vater war ein Jäger, welcher mit Kal Meysen täglich jagen ging und ihre Mutter war seine Gemahlin. Während ihr Vater häufig bei dem Lord der Burg war, sorgte ihre Mutter, sich um sie. Es war kein einfaches Leben, welches ihre Familie sie hatten, jedoch reichte das Einkommen aus, um zu überleben.
Da ihr Vater oft jagen war, besaßen sie auch Jagdhunde. Sie mochte diese Tiere und irgendwie verstanden die Hunde sie, weshalb Mary diese sie stets aufsuchte, weil das Mädchen sich bei ihnen wohl fühlte. Eines Nachts bekam die Schwarzhaarige einen seltsamen Traum indem sie sich in diese hineinversetzen konnte, jedoch konnte Mary sich am nächsten Tag nur noch wenig daran erinnern, weshalb sie sich keine großen Gedanken darum machte.

Infolgedessen wurde sie älter und langsam viel es ihrem Vater von Zeit zurzeit auf, das sie vom Verhalten her anders war als er. Mary hatte auf jeden Fall ein paar Charakterzüge von ihrer Mutter geerbt, jedoch viel ihm nichts auf, wonach sie nach ihm kam, was ihm doch misstrauisch machte. Ehe bei ihrem Vater der Groschen fiel, offenbarte ihre Mutter ihm, das er nicht der leibliche Vater von ihr gewesen war, ebenso erzählte sie Mary, was geschehen war. Außer sich vor Wut wollte er Mutter, sowie Tochter töten, daraufhin flohen beide nach Meysennest.
Dort berichtete Mary's Mutter, Lord Meysen, was geschehen war. Er selbst traute ihr erst nicht, weil inzwischen so viele Jahre vergangen waren. Jedoch betrachtete er das Mädchen genauer und beschloss die beiden auf der Burg leben zu lassen..
Schließlich lernte sie ihre Halbschwester Danella, sowie dessen Mutter kennen. Lady Meysen war von ihrer Anwesenheit nicht erfreut, was sie verstehen konnte, dennoch sie diese auf der Burg wohnen. Infolgedessen lehrte er seiner neu gewonnen Tochter die Gepflogenheiten einer Lady.
Mary lernte schnell, sodass er sein Vorhaben rasch umsetzten, konnte. Kal legitimierte sie und schickte das Mädchen nach Winterfell, dort sollte sie die Zofe von Sansa Stark werden.

Schließlich reiste die Familie nach Königsmund. Sie war sehr aufgeregt gewesen, weil sie noch nie dort gewesen war und dort sollte alles anders sein, als es im Norden gewesen war. In der Hauptstadt kümmerte Mary sich viel um Sansa, dadurch lernte sie Sandor Clegane kennen, welcher auch als der Bluthund bekannt gewesen war. Während andere ihn mieden oder hinter seinem Rücken über ihn redeten, fand die junge Frau ihn auf ihre eigene Art und Weise faszinierend. In ihrer Freizeit suchte sie ihn des Öfteren auf, um ihn einfach bei seiner Arbeit zu beobachten oder aber, um ein Gespräch mit ihm zuführen, was nicht gerade einfach war, weil er nicht der gesprächigste Mann war. Jedoch war es einfach schön in seiner Nähe zu sein. Mary hatte sich nicht gleich in ihn verliebt, es glich eher einer Schwärmerei.

Sie floh gemeinsam mit Petyr Bealish und Sansa Stark aus Königsmund, weil sie der jungen Lady versprochen hatte stets an ihrer Seite zu bleiben. Allerdings schaffte Lord Bealish sie voneinander zu trennen, sodass Mary alleine Richtung Norden reiste. Sicherlich hatte sie Angst, dass ihr irgendetwas passierte und sie ihre Prinzessin nie wieder sehen würde. Dennoch gab sie die Hoffnung nicht auf, immerhin war sie mittlerweile ein bekanntes Gesicht und vielleicht hatte sie Glück und jemand würde sie mit nehmen, die Hauptsache war, dass sie keinen Verbrechern in die Hand viel, was hier sehr schnell ging.