After leaving advertising, Henderson's first directing job was for Spitting Image on ITV, which won him a BAFTA nomination. Henderson's other television credits include the multi award winning double series The Borrowers', winner of two BAFTAs', the 1999 Comic ReliefDoctor WhoskitThe Curse of Fatal Death(no credit was given to him upon broadcast however he was credited and interviewed when the story was released on VHS later that year); two series of the comedyHow Do You Want Me?starring Dylan Moran two series of the BBC's Sci-fi comedyHyperdrive, Saxondale, Benidorm and Shameless amongst others. He has also directed several feature films includingLoch Ness, Bring Me the Head of Mavis Davis, Two Men Went to War, andMee-Shee: The Water Giant. He also co-wrote the family-based feature film, The Adventures of Greyfriars Bobby, released in 2005. Bring Me the Head of Mavis Davis was entered into the 20th Moscow International Film Festival. He directed the filmUp All Nightbased on the CBBC showFriday Download. He has over 250 credits as writer, producer or director in film and TV and his work has won some thirty international awards to date.