Né le 8 Octobre 1974 à Auckland, New Zealand il débute à treize ans dans une série nationale "Strangers".
En 1995, installé à Sydney, il participe successivement à la série "Sweat" et au film de Linda Heys, Kick, qui lui vaut l'Australian Film Institute Award du meilleur second rôle.
L'étape suivante le mène en 1997 à New York pour deux années d'études à la Neighborhood Playhouse et de nombreux spectacles, dont la pièce off-Broadway "Ophelia thinks harder".
En 2002, il tourne Windtalkers de John Woo aux côtés de Nicoals Cage et partage avec Naomi Watts la vedette du film de Gore Verbinski, Le cercle - The ring.
Pour Martin Henderson "c'était si difficile d'interpréter un personnage si réservé, si réticent à l'égard de la culture indienne, alors même que je m'amusais comme un fou à en découvrir et apprécier les merveilles."
Pour ne rien manquer concernant Martin Henderson, recevez gratuitement son actualité dans votre boîte mail