Charles hailed Lord Prescott's "decades of public service" and said in a statement: "I remember with great fondness his unique and indomitable character, as well as his infectious sense of humour."
Former PM Sir Tony choked back tears on TV as he talked about his old friend and colleague, who had been battling Alzheimer's. He said: "I am devastated. There was no one quite like him in British politics. Underneath what could be a fierce exterior and a manner some undoubtedly found intimidating, beat a loving, kind and compassionate human heart."
Prime Minister Sir Keir Starmer called him "a true giant of the Labour movement" and a "one-off".
In a family statement, Lord Prescott's wife of more than 60 years, Pauline, and his sons Johnathan and David, said he had "passed away peacefully" on Wednesday "surrounded by the love of his family and the jazz music of Marian Montgomery".
Boxing
They said "John spent his life trying to improve the lives of others" and that representing the people of his home city Hull in Parliament had been "his greatest honour".
Lord Prescott a former cruise ship steward who could down a pint in five seconds and loved a boxing match - formed the bridge between New and Old Labour.
He also played peacemaker between Tony Blair and his Chancellor Gordon Brown and was described as their "marriage counsellor".
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
Sarina's tough on England
ENGLAND manager Sarina Wiegman is happy to make life uncomfortable for her players, as they attempt to force their way into her Euros team.
Dahl charity delivers a Marvellous day out
THE parents of a three-year-old boy who suffers a serious lifelong condition have told how a trip to Winter Wonderland made their family's Christmas.
IN PAIN FROM MY HORSE FALL INJURY BUT I CAN STILL WALK HUSKIES
A DOGGY daycare boss who took a big husky for walks is being accused of lying about claims that a fall from a horse left her arm severely disabled.
Lucy Letby's parents asked hospital for meeting over their 'anguish'
LUCY Letby's \"anguished\" parents pleaded for a meeting with hospital bosses as police investigated their daughter, a public inquiry has heard.
We are dreading our next bill in a cold flat
ELLY Rosier, pictured, rents a flat in a Victorian conversion in London with her boyfriend. The couple are doing all they can to keep energy bills down.
Biden branded a hypocrite as he pardons his son
President breaks pledge not to meddle
Wills specialist loses own inheritance fight
A BARRISTER specialising in will disputes must pay more than £200,000 after losing a High Court inheritance battle with his brother.
I've finally retired from nursing at age of 95
A NURSE who started her healthcare career before the NHS was formed is finally retiring - aged 95.
Major breakthrough can give 20-year head start in tackling Alzheimer's
ALZHEIMER'S could be detected up to 20 years before symptoms start to show thanks to a major breakthrough.
'Imagine having no one to even say hello to'
DAME Joanna Lumley is highlighting the plight of isolated older people across the country who face spending Christmas Day all alone.