The 29-year-old was due to be out of contract on July 1 but had already agreed to a new deal and will remain at the KC Stadium until at least the summer of 2018.
“It’s an exciting time in the club’s history and I’m delighted to be a part of it,” Huddlestone told the club’s official website.
“My three years here have been a rollercoaster really with FA Cup finals, Europe, relegation and then promotion, but I believe there is a lot to look forward to in the next couple of years.”
Huddlestone joined the Tigers from Tottenham for a reported £5million fee in August 2013 and has made 123 appearances for the club, 47 of them coming last season as Steve Bruce’s side won promotion back to the top flight with victory over Sheffield Wednesday in the Sky Bet Championship play-off final.
Meanwhile, Hull have signed teenage goalkeeper Will Mannion from AFC Wimbledon on a three-year deal.
Mannion, 18, whose compensation fee will be decided by a tribunal, will join up with the Tigers’ Under-21s squad.