Martin Henderson se narodil a vyrůstal v Aucklandu, na Novém Zélandu. Henderson začal hrát již ve svých 13ti letech, kdy byl vybrán pro roli v televizní show Strangers. Poté hrál tři roky v populárním novozélandském dramatu Shortland Street...