Henderson has contributed work to Duplex Planet Illustrated, Zero Zero, 9-11: Artists Respond, Volume One,[1] Mega-Pyton, Maakies, Nib-Lit,[2] Legal Action Comics, and the animated shorts compilation God Hates Cartoons.
In the mid-to-late 1980s he drew and published a comic called Captain Spaz with his friend Bobby Weiss.
Also in 1993 he began the wordless comic strip Scene but Not Heard, starring a pink man and a red bear, in Nickelodeon Magazine.
the San Antonio Express-News wrote that Henderson's "crude, blobby little scratchings are some of the funniest junk being turned out.
In 2005, Henderson worked as writer and storyboard director of "Parents Day," a season-two episode of Camp Lazlo.