But in the buttoned up-world of TV news, he's figured out a way: pocket squares.
Blue ones, red ones, white ones. He'll wear red-meets-blue purple, too, but don't read too much into any political meaning, he says.
It all started as a friendly fashion competition with Ali Velshi, a former colleague when Henry was at CNN. It was all about the bigger, better necktie back then. There was an unending game of one-upmanship with more colorful shirts, perhaps even a patterned vest.
Still, Henry says, Velshi usually out did him — until Henry pulled out the pocket square.
"The pocket square amps it up!" says Henry. He adds: "At least no one is teasing me about my makeup anymore."
There is a bit of ribbing about his fashion sense. A producer set up a Twitter account for Ed's Pocket Square. Sample tweet: "I hate when the TV graphics cover me and I don't get enough air time!"
Henry meets a reporter at the Brooks Brothers flagship store on Madison Avenue. The way he stands there at one of the glass countertops, opening his travel friendly pocket-square case and putting them on display, it looks like if things don't work out at Fox, there would be a position for him here. Customers pass by and look at him: One can't tell if they want to ask for his autograph or if the squares are on sale.
"I like pizazz. I like to show my personality — any way I can," he says with a smile.
Most of his work day is serious business, and he doesn't want to distract from that. He travels the world with the president, reporting on stories and issues that affect the world.
But that doesn't mean he's a two-dimensional stuffed shirt: He has a wife, kids and, yes, an appreciation for a little flair in his fashion.
When he was following President Barack Obama to Martha's Vineyard, Mass., two years ago, he stopped in a store in Ronald Reagan Washington National Airport and picked up a pocket square with a paisley print in ocean colors. He was covering the president's vacation, after all, and he wanted to look the part.
For black-tie dinners, he'll typically turn to his Tom Ford-designed black-and-silver one.