Henstridge ble født i Springdale i Newfoundland og Labrador den 15. august 1974 som datter til Helen Henstridge, hjemmeværende, og Brian Henstridge, en byggmester og forretningseier. Hun vokste opp i Fort McMurray i Alberta sammen med sin yngre bror Shane.