Henderson karrierjét a Baltimore Sun-ban kezdte, majd a Newsday nemzeti személyzetében, ahol vezető riporterként Barack Obama 2008-as kampányát fedezte.
, a demokraták elsődleges versenye és a Demokrata Nemzeti Konvenció. Az Obama-kormány első két évét is lefedte a Politico-nak.