 At the beginning of her career, she worked for President George W. Bush in the White House Presidential Personnel Office, on Bush's re-election campaign in 2004, and at the Republican National Committee.From 2010 to 2012, Henderson served as New Jersey First Lady Mary Pat Christie's chief of staff and director of protocol.In 2013, she became the executive director of the Hurricane Sandy New Jersey Relief Fund, which was created by Christie's wife.