In his 31 years as a photographer, his work has been exhibited locally at the Philbrook Museum of Art and the Oklahoma State Capitol and internationally in Belgium and Romania. Henderson's photographs have also appeared in several well-known publications, including The New York Times, National Enquirer, National Examiner, Oklahoma Today, Tulsa World and others. Soon, his art will be featured in the Smithsonian National Museum of African American History and Culture.