Natalie Lust, mit bürgerlichem Namen Tori Lynn Gaines, wurde am 13. August 1993 in Norwalk, Ohio, in den Vereinigten Staaten geboren. Sie wuchs in einer typischen Kleinstadt im Mittleren Westen auf und hatte dort eine relativ unauffällige Kindheit. Schon früh zeigten sich ihre Besonderheiten im Auftreten und Stil, aber ihr familiäres Umfeld blieb größtenteils außerhalb der Öffentlichkeit. Natalie hat braune Augen und rotbraunes Haar, was ihr später zu einem unverwechselbaren Look verhalf.
In ihrer Schulzeit war Natalie aktiv und engagiert, sie nahm an verschiedenen Aktivitäten teil und zeigte besonders Interesse an Tanz und sportlichen Events. Nach dem Abschluss der High School setzte sie ihre Ausbildung an einem privaten College fort und schloss ein Studium ab, bevor sie den Schritt ins Berufsleben machte. Wie viele junge Erwachsene übernahm sie zunächst verschiedene Jobs, um unabhängig zu werden und ihre Familie zu unterstützen.
2013, im Alter von 19 Jahren, begann Natalie Lust ihre Karriere in der Erwachsenenunterhaltungsbranche. Ein Agent sprach sie an und bot ihr die Möglichkeit, in professionellen Produktionen mitzuwirken. Sie nahm die Herausforderung an und trat erstmals in Hardcore-Drehs auf. Schnell wurde sie in der Szene bekannt und arbeitete mit mehreren namhaften Produktionsfirmen zusammen. Ihre natürliche Ausstrahlung und professionelle Herangehensweise machten sie rasch zu einer gefragten Darstellerin.
Während ihrer aktiven Jahre drehte Natalie zahlreiche Filme und Videos für bekannte Studios der Branche. Sie arbeitete unter anderem mit Produktionshäusern wie Bang Bros Network, Pulse Distribution, Fetish Network, Team Skeet, Mofos und Nubiles zusammen, was ihr eine breite Anerkennung innerhalb der Szene einbrachte. Natalie trat dabei in Produktionen unterschiedlicher Stilrichtungen auf, was ihre Vielseitigkeit unter Beweis stellte.