Natasha Henstridge wuchs in Fort McMurray, Alberta, auf. Im Alter von 14 Jahren verließ sie ihr Zuhause und begann eine Karriere als Model in Paris. Mit 15 Jahren war sie bereits auf dem Titelblatt der französischen Ausgabe des Cosmopolitan-Magazins zu sehen. Kurz darauf folgten Auftritte in Werbespots und diversen internationalen Mode-Magazinen.
Am 26. August 1995 heiratete Henstridge den US-amerikanischen Schauspielkollegen Damian Chapa, ließ sich aber bereits nach zehn Monaten wieder von ihm scheiden. Sie hat zwei Söhne mit ihrem langjährigen Verlobten Liam Waite,[4] mit dem sie von 1996 bis 2004 liiert war. Am Valentinstag 2011 heiratete sie nach siebenjähriger Beziehung ihren Partner Darius Campbell[5] – trennte sich aber bereits im Jahr 2013 wieder von ihm. Im Jahr 2018 wurde die Ehe geschieden.
Zusammen mit Anthony Guidera gewann Henstridge einen Preis der MTV Movie Awards 1996 in der Kategorie „Bester Filmkuss“. Dies spielte auf die Szene in Species an, in der sie als Sil den Mann küsst und mit ihrer verlängerten Zunge (ähnlich dem inneren Gebiss der Aliens aus der gleichnamigen Filmreihe) diesem den Hinterkopf durch das Gaumendach durchbohrt. Natasha Henstridge war darüber hinaus auch für die Kategorie Best Breakthrough Performance nominiert.