Completar la següent frase: Henderson va començar la seva carrera escrivint per al "The Baltimore Sun" i després per a l'equip nacional del "Newsday" on va ser la seva reportera principal cobrint
La campanya de Barack Obama el 2008, les primàries demòcrates i la Convenció Nacional Demòcrata. També va cobrir els dos primers anys de l'administració d'Obama per a "Politico".