Henderson scored 31 goals in 118 appearances during his three season stint at Vicarage Road.
"I'm delighted to finally get Darius," Blades boss Kevin Blackwell told his club's official website.
"I've tracked him for a while and he was number one in my mind to replace Rob Hulse.
"Darius knows what the Championship is about."