Natalie Cree Kelly, connue sous le nom de scène Natalie Mars, est née le 3 février 1984 à Fort Lauderdale en Floride aux États‑Unis. Elle a grandi avec sa famille, avant que celle‑ci ne déménage à Little Rock dans l'Arkansas alors qu'elle avait environ 16 ans. Sa jeunesse s'est déroulée dans un environnement familial décrit comme très conservateur, ce qui a influencé son parcours personnel et sa manière d'aborder son identité de genre plus tard dans sa vie.
Avant de commencer sa transition, Natalie a travaillé dans une compagnie de prêts hypothécaires. C’est dans ce cadre qu’elle a appris l’importance financière de son travail et elle a commencé à explorer des chemins différents. Elle n’a entrepris sa transition qu'à l’âge de 30 ans, après mûre réflexion et alors qu’elle se sentait prête à assumer publiquement son identité de femme transgenre. Ce choix tardif a été façonné par les attentes familiales et sociales, mais il marque un tournant décisif dans sa vie personnelle.
Encore employée dans le secteur financier, Natalie a commencé à travailler comme modèle webcam en parallèle de son emploi. Rapidement, elle a constaté que ses revenus issus de ces sessions en ligne se rapprochaient de ceux obtenus dans son travail traditionnel. Cette étape a été essentielle, car elle lui a donné la confiance nécessaire pour envisager une carrière plus audacieuse dans l'industrie adulte. En 2015, à l’âge de 31 ans, elle a décidé de franchir un cap en devenant actrice dans des films pour adultes.
Pour soutenir pleinement sa carrière dans l’industrie des films pour adultes, Natalie a quitté l'Arkansas pour s’installer à Las Vegas. Ce changement géographique s’est avéré stratégique pour se rapprocher des studios de production, des équipes de tournage et d’un réseau professionnel plus étendu. Cette ville est devenue sa base principale pour la suite de sa carrière.