Saltó literalmente al estrellato con su debut cinematográfico en el enormemente exitoso thriller de ciencia-ficción Species: Especies Mortales (Species, 1995), por el que fue objeto de un MTV Movie Award.

Henstridge trabaja actualmente en la comedia de acción televisiva She Spies (2002), como antigua presidiaria que ahora trabaja para una agencia federal.

Otros títulos en los que la actriz ha aparecido son Fantasmas de Marte (Ghosts of Mars, 2001), de John Carpenter; Algo que Contar (Bounce, 2000), con Gwyneth Paltrow y Ben Affleck, para el guionista y director Don Roos; Beauty and Power (2002), un drama televisivo en el que tiene el papel protagonista encarnando a Judy Exner, una mujer que tiene un affaire con John F. Kennedy, y que dirige Susan Seidelman; y El Último Testigo (Caracara, 1999), un drama televisivo en la que es protagonista junto a Johnathon Schaech, para el director Graeme Clifford.

Henstridge nació en Springdale, Newfoundland, y se crió en Fort McMurray, Alberta, Canadá.