The defender, nicknamed 'Bites Yer Legs', played 726 times for the Whites and was also part of the England squad which won the 1966 World Cup.
He was admitted to hospital last week after contracting coronavirus and tragically lost his battle with the disease on Friday.
Leeds wrote in a statement: "Leeds United are devastated to learn of the passing of club icon Norman Hunter at the age of 76.
"Norman was taken to hospital last week after being diagnosed with COVID-19 and despite continuing to battle and the best efforts of NHS staff, he sadly lost his fight earlier this morning.
"He leaves a huge hole in the Leeds United family, his legacy will never be forgotten and our thoughts are with Norman's family and friends at this very difficult time."
Tributes have been paid to Hunter from across the world of football, and the likes of his former Leeds teammates Eddie Gray and Gordon McQueen joined talkSPORT to honour the former defender and his wonderful career.
Hunter himself looked back on his own career during a chat with talkSPORT in 2011 - and you can listen back to this interview, in full, at the top of this page.
He discussed the brilliant Leeds team coached by Don Revie, clashes against Manchester United, and that on-pitch punch-up with Franny Lee.
"There were people I didn't like, and there were people I didn't like to play against," said Hunter on the latter topic.
"Well, Franny… I enjoyed playing against Franny. That was just an incident that happened that I'm not very proud of.
"I've seen the little fella since and he's a smashing bloke; we actually get on quite well.
"I was stood at the top of the steps once, and I hadn't since Franny since the punch-up. He was coming up the steps as chairman of Man City, and I looked at him in his face and I thought, 'oh no, here we go again'.
"But he got two steps away from me and a big smile broke out on his face, and he said, 'let's go in that boardroom and finish that fight!'."
It is with great sadness to hear of the passing of the great Leeds United defender and personality Norman Hunter. He was a smashing person much loved and admired by all who knew him! May he Rest in Peace!
— Franny Lee CBE (@FrannyLee7) April 17, 2020
But none of the stories compare to Hunter revealing one of his former Leeds teammates was once told to man-mark Man United legend George Best - and ended up following him into the toilet!
"We had a very good full-back in Paul Reaney," continued Hunter, "and the gaffer used to say, 'Paul, we'll play ten against ten; you follow George wherever he goes'.
"He actually followed him into the toilet once which George wasn't very happy about!"
You can hear these stories in full, plus much more, by listening to Norman Hunter's interview with talkSPORT, above…
Norman Hunter, the Leeds United legend, tragically passed away on Friday morning at the age of 76.