Martin Henderso, urodzony w Auckland w Nowej Zelandii, po raz pierwszy zetknął się z aktorstwem, kiedy lokalny program "Strangers" zorganizował casting w jego szkole. Dostał się do obsady aktorskiej programu w wieku 13 lat i odtąd zaczął występować w filmach. W Nowej Zelandii został gwiazdą "Shortland Street" i zdobył Nowozelandzką Telewizyjną i Filmową Nagrodę w kategorii Najlepszej Dramatycznej Roli Męskiej w Telewizyjnym Widowisku w roku 1993.

W 1995 Henderson wyruszył do Sydney w Australii, gdzie zagrał w filmie "Sweat", w którym wcielił się w rolę młodego sportowca, przygotowującego się do Igrzysk Olimpijskich. Później, obok Rahda Mitchell'a, zagrał główną rolę w "Kick" - obrazie ukazującym świat baletu z Sydney. Za tę rolę Martin otrzymał Nagrodę Australijskiego Instytutu Filmowego.

Teraz Henderson najbardziej znany jest z roli w "The Ring", amerykańskim remake'u słynnego japońskiego horroru.