Natalie Mars, mit bürgerlichem Namen Natalie Cree Kelly, wurde am 3. Februar 1984 in Fort Lauderdale im US-Bundesstaat Florida geboren. In ihrer Kindheit zog sie im Teenageralter mit ihrer Familie nach Little Rock, Arkansas, wo sie ab ihrem 16. Lebensjahr lebte. In dieser Zeit arbeitete sie zunächst in einem normalen Berufsumfeld, unter anderem in einer Firma, die Hypothekendarlehen vergab. Trotz eines konservativen familiären Umfelds begann sie ihre geschlechtliche Transition erst im Alter von etwa 30 Jahren, was für sie ein bedeutender und persönlicher Schritt war.
Parallel zu ihrer beruflichen Tätigkeit begann Natalie erstmals als Webcam‑Modell zu arbeiten. Diese Tätigkeit brachte ihr bereits Einnahmen und Aufmerksamkeit, die mit ihrem regulären Job vergleichbar waren. Im Jahr 2015, im Alter von etwa 31 Jahren, entschied sie sich, offiziell in der Branche für erwachsene Filme zu arbeiten, nachdem sie bereits erste Erfahrungen mit kleineren Projekten gesammelt hatte. Dieser Wechsel markierte den Beginn ihrer Karriere als Darstellerin in dieser speziellen Unterhaltungsbranche.
Nach ihrem Einstieg in die Branche entwickelte sich Natalies Karriere schnell weiter. Sie arbeitete mit verschiedenen Produktionsfirmen zusammen und baute sich eine umfangreiche Filmografie auf. Ihre Präsenz wurde nicht nur durch die große Anzahl an Produktionen sichtbar, sondern auch durch die Anerkennung in Form von Nominierungen und Preisen. In den folgenden Jahren erhielt sie mehrere Auszeichnungen bei Branchenveranstaltungen wie den AVN Awards und den XBIZ Awards, darunter auch den Titel „Transgender Performer of the Year“. Diese Ehrungen spiegeln sowohl ihre kontinuierliche Aktivität als auch die Anerkennung durch Fachkreise wider.