Henderson aloitti uransa kirjoittamalla The Baltimore Sunille - ja sitten Newsdayn kansalliselle henkilökunnalle.
Barack Obaman kampanja 2008, demokraattien esivaalit ja demokraattien yleiskokous. Hän kertoi myös Obaman hallinnon kahdesta vuodesta Politico-lehdelle.