Martin Henderson urodził się 8 października 1974 roku w Auckland, największym mieście Nowej Zelandii, w północno-zachodniej części Wyspy Północnej. Zainteresował się aktorstwem, kiedy autorzy lokalnego programu telewizyjnego "Strangers" przeprowadzili casting w jego szkole. W wieku 13 lat został obsadzony w serialu i od tej pory gra zawodowo. Przez trzy lata był gwiazdą nowozelandzkiego serialu "Shortland Street"(1992-1995), a za rolę Stuarta Neilsona otrzymał w 1993 roku nagrodę New Zealand Television and Film w kategorii Najlepszy Aktor w Programie Telewizyjnym. Potem wystąpił w serialach australijskich: "Echo Point" (1995), "Sweat" (1996), "Home and Away"(1996). Za swój debiut na dużym ekranie jako Tom Bradshaw w filmie australijskim "Kick" /inny tytuł "James"/ (1999) w reżyserii Lyndy Heys zdobył nominację do nagrody Australian Film Institute. Uczył się aktorstwa w Neighborhood Playhouse w Nowym Jorku. Wystąpił w dramacie wojennym Johna Woo "Szyfry wojny" /Windtalkers/ (2002), gdzie zagrał młodego niedoświadczonego żołnierza Nellie'a, tęskniącego do dziewczyny, którą pozostawił w rodzinnym mieście. Stał się popularny dzięki roli Noah'a w horrorze "Krąg" /The Ring/(2002) reżysera nagradzanego za pomysłowe reklamówki Gore'a Verbinski'ego. Można go było oglądać w filmie akcji opowiadającym o wyścigach motocyklowych "Torque. Jazda na krawędzi"(2004), w którym zagrał u boku czarnoskórego Ice Cube. Pojawił się w teledysku Britney Spears "TOXIC"[2004], gdzie zagrał jej byłego chłopaka.