Отец Наташи Хенстридж работал нефтяником, и семья жила в небольшом вагончике. В 14 лет Наташа бросила школу и переехала из Канады в Париж, а затем в Нью-Йорк, чтобы стать фотомоделью. В 15 лет она появилась на обложке французского издания журнала Cosmopolitan, что стало началом её карьеры в модельном бизнесе.
После успеха в моделинге, Наташа начала сниматься в кино, выбирая роли в фильмах ужасов, фантастике и экшнах. Она также участвует в независимых фильмах, показывая разнообразие актёрских способностей и добиваясь признания в индустрии.