Former deputy prime minister John Prescott has died aged 86 following a battle with Alzheimer’s, with Sir Tony Blair leading tributes to him as a “committed and loyal” public servant.

Lord Prescott’s family, who announced his death, said he had “spent his life trying to improve the lives of others, fighting for social justice and protecting the environment”.

The former trade union activist and ex-merchant seaman died “peacefully” and surrounded by relatives at his care home, they said.

Former prime minister Sir Tony said he was “devastated” by Lord Prescott’s death, adding: “He was one of the most talented people I ever encountered in politics; one of the most committed and loyal; and definitely the most unusual.”

Sir Tony continued: “He will deservedly occupy a special place in the pantheon of the Labour leadership; he will be mourned by his many friends and fans around the world and for me personally, today is a day of profound sadness but also immense pride in having known him and worked with him: a great man and great servant of country and party.”

His successor, Gordon Brown, said “former boxer” Lord Prescott was “key to holding the ring and keeping things together during difficult times such as over Iraq”.

He added: “John Lennon said the the working class hero is a difficult thing to be, but I think John would be just fine with being remembered that way. He wanted the good things in life for everyone and not just himself. And he showed that Britain can be a country where if you work hard you can fill your potential.”

Prime Minister Sir Keir Starmer said Lord Prescott was a “true giant of the Labour movement” and one of the “key architects” of the last Labour government.

Lord Prescott was a key figure of the New Labour project, seen by many as custodian of the party’s traditional values in the face of a modernising leadership.

Lord Prescott was a key figure in the New Labour project (Jonathan Brady/PA)

He was ennobled in 2010 and introduced to the upper chamber as Baron Prescott of Kingston upon Hull having served for four decades as an MP for the city.

In a statement released after his death, his wife Pauline and sons, Johnathan and David, said that representing the people of Hull had been “his greatest honour”.

“We are deeply saddened to inform you that our beloved husband, father and grandfather, John Prescott, passed away peacefully yesterday at the age of 86,” they said.

“He did so surrounded by the love of his family and the jazz music of Marian Montgomery.

Lord Prescott with his wife Pauline (Prescott Family/PA)

“John spent his life trying to improve the lives of others, fighting for social justice and protecting the environment, doing so from his time as a waiter on the cruise liners to becoming Britain’s longest serving deputy prime minister.

“John dearly loved his home of Hull and representing its people in Parliament for 40 years was his greatest honour. We would like to thank the amazing NHS doctors and nurses who cared for him after his stroke in 2019 and the dedicated staff at the care home where he passed away after latterly living with Alzheimer’s.

“In lieu of flowers and if you wish to do so, you can donate to Alzheimer’s Research UK.

“As you can imagine, our family needs to process our grief so we respectfully request time and space to mourn in private. Thank you.”

Lord Prescott ceased to be a member of the upper chamber earlier this year after suffering health difficulties (Andrew Cowan/PA)

Former US vice president Al Gore, who worked with Lord Prescott on the Kyoto Protocol climate change agreement in 1997, said he had “never worked with anyone in politics — on my side of the pond or his — quite like John Prescott”.

Mr Gore said in a statement: “He possessed an inherent ability to connect with people about the issues that mattered to them — a talent that others spend years studying and cultivating, but that was second nature to him.

“He fought like hell to negotiate the Kyoto Protocol and was an unwavering champion of climate action for decades to come. I’m forever grateful to John for that commitment to solving the climate crisis and will miss him as a dear friend.”

Lord Prescott ceased to be a member of the upper House in July this year after facing health difficulties.

He had only spoken once in the chamber since suffering a stroke in 2019, official records show, and had not voted since February 2023.

We need your consent to load this Social Media content. We use a number of different Social Media outlets to manage extra content that can set cookies on your device and collect data about your activity.

Over a parliamentary career spanning more than half a century, Lord Prescott served for 10 years as deputy prime minister after Labour’s 1997 general election landslide.

At times short-tempered, he once famously punched a protester who threw an egg at him during an election campaign visit to North Wales in 2001.

But during much of his time in office, he acted as a mediator in the often turbulent relationship between Sir Tony and chancellor Gordon Brown.

He also oversaw the environment, transport and the regions, a brief which included helping to negotiate the international Kyoto Protocol on climate change.

Lord Prescott was a loyal supporter of Sir Tony in office but subsequently critical of parts of New Labour’s legacy, denouncing Britain’s involvement in the Iraq War.

He also strongly defended Jeremy Corbyn during his time as party leader in the face of fierce criticism.

Born in Prestatyn, Wales, on May 31 1938, the son of a railwayman, Lord Prescott left school at the age of 15 to work as a trainee chef and then as a steward on the Cunard Line before entering politics.

In a private letter in 2007, Sir Tony said his former deputy’s role “smoothing out problems, sorting out colleagues and trouble-shooting” had been an “integral part of getting things done”.

The former prime minister said: “The completely unique Prescott blend of charm and brutality – made always more effective by the unpredictability of which would be predominant – got you through the decade, kept the government together and above all, gave me a lot of fun. I was lucky to have you as my deputy.”