At the age of 113 years and 42 days the old warrior passed away peacefully at his care home at the end of a life that began in the reign of Queen Victoria.
Henry - a symbol of our wartime past at Remembrance Day parades - was one of only two surviving veterans of the First World War.
And last night tributes poured in for the former Royal Naval Air Service volunteer and the last surviving founding member of the Royal Air Force.
Prime Minister Gordon Brown said: "I had the privilege of meeting Henry many times. He was a tremendous character, one of the last representatives of a generation of tremendous characters."
The Queen said she was "saddened" to hear of his passing, while the Prince of Wales said generations owed him a "huge debt of gratitude".
And Henry's grandson Christopher, 49, last night revealed how he remembers Henry still riding a MOUNTAIN BIKE when he was ONE HUNDRED.
"He was a remarkable man," he said.
Henry famously attributed his longevity to "cigarettes, whisky and wild, wild women - and a good sense of humour".
He became the world's oldest man last month after the death of Japan's Tomoji Tanabe, nine months his senior. He is also the 14th verified oldest man ever.
Born on June 6, 1896, his life would span SIX MONARCHS and 21 PRIME MINISTERS - and he lived through some of the most monumental moments in world history.
His earliest memories included watching soldiers home from the Boer War parading in front of the town hall in Hackney, near his east London home, in 1902.
The same year he recalled being taken to London for the Coronation of King Edward VII.
"I sat on Grandpa's shoulders, waving a flag," he said. "I had only just learned to sing God Save The Queen. Now there was a king and I had to change the words."
His London childhood was a world away from modern-day Britain. "Motor cars had not yet arrived so all transport was horse-drawn, even buses," he wrote in his life story, Kitchener's Last Volunteer,
"Street lighting was provided by gas, with a small army of lamplighters responsible for igniting the mantle." The music of his youth was provided by "barrel organ-grinders on the streets ringing out the hits of the day". And at school Henry - whose father died of tuberculosis when he was just a baby - remembers learning to write in sandboxes before the arrival of new technology . . . slates.
He even saw Buffalo Bill's original Wild West show when it toured Europe.
After leaving school he became a surgical instrument maker at St Bartholomew's Hospital in central London, before training as a coach-builder.
After World War I began, and shortly after his mum died in 1915, he joined the Royal Navy Air Service (RNAS) and was sent to France, maintaining seaplanes. Henry learned to fly his own plane just 12 years after the invention of powered flight.
In 1916 he shadowed the British Grand Fleet in his Sopwith Schneider seaplane during the famous Battle of Jutland.
Grandson Christopher recalled how his amazing war stories kept generations of his family entertained.
"He told us how he dropped bombs from a plane out of a milk crate," said Christopher.
"He would hang them over the side and let go when the pilot yelled at him to do it."
Henry was eventually posted to the Western Front where he was shot in the arm. He had two breakdowns and was haunted for the rest of his days by what he witnessed, especially at the third battle of Ypres.
"They would just stand there in two feet of water in mud-filled trenches, waiting to go forward," he told Christopher.
"They knew what was coming. They have never got the admiration and respect they deserved."
After the war Henry married his 22-year-old sweetheart Dorothy Cater and joined car-makers Ford where he worked until his retirement.
By the time the World War II started he was in his forties. But his engineering skills were vital in helping to defuse German naval mines. Henry had two children with Dorothy, five grandchildren, 12 great-grandchildren, 14 great-great grandchildren and one great-great-great grandchild.
He outlived his wife by an astonishing 39 years.
Christopher told us: "When I was little I knew he had been in the First World War but he never spoke about it until after he was 100.
"He was still mountain-biking at that age and he played golf until he was 97. After that he couldn't see the ball well enough to continue. He was so independent and that upset him."
Henry's death at St Dunstan's care home in Ovingdean, East Sussex, means 'Last Tommy' Harry Patch, 111, a survivor of the Great War trenches, is now Britain's oldest man. Speaking from Fletcher House care home in Wells, Somerset, Mr Patch said he was "very sad at losing a friend".
In later life, Henry - holder of the British War Medal, Victory Medal and the Legion d'Honneur, the highest French military honour - became the face of the World War I Veterans' Association.
In 2006, he set foot on German soil for the first time in more than 85 years, meeting 109-year-old counterpart Robert Meier.
The wartime foes rose up from their wheelchairs to embrace as friends. Henry's funeral will take place later this month at St Nicholas' Church in Brighton.

This article has 16 comments
WWI was a pointless war waged for Hubris and led to WWII. No one won and there were no heroes.
By Ken. Posted July 25 2009 at 5:26 AM.
it is always good to obey your oldest so that your days may be long on the earth . R .I .P , BOY HENRY.....
By Robert judy mickey Watkins. Posted July 21 2009 at 4:48 PM.
Rest in peace Henry. This country owes you and the men and women of your generation an unrepayable debt of gratitude.
By annabelle benson. Posted July 19 2009 at 5:09 PM.
one of the old school from an era where morals counted, now with the rest of the fallen heros, i wish him well
By william. Posted July 19 2009 at 3:40 PM.
As a POPPY organiser a sad time. The R.B.L are ther for all service people and family. To have read all of the messages for Henry he and his comrades made this island Great, but people like myself and my R.B.L. branch are conserned about wars equipment ECT that they need. R.I.P. HENRY.
By steve price. Posted July 19 2009 at 3:28 PM.
A very sad day indeed. The youth of today don't know how lucky they are because of people like Henry, Rest in Peace, you deserve to.
By Neal. Posted July 19 2009 at 12:07 PM.
Henry was a true hero, we owe him so much.
He deserves a full state funeral, with honours, 21 gun salute and everything. Wonderful man. Be at peace now hero.
By Lorna Wanstall. Posted July 19 2009 at 11:17 AM.
Rest in peace Henry and thank you for everything.
By My hero. Posted July 19 2009 at 10:34 AM.
The nation owes you a debt of gratitude Henry, with a send off fit for a hero, with all the pomp and ceremony that the Military are able to muster.
From us here in Malta G.C. Rest in Peace ..
By Steve Evans. Posted July 19 2009 at 10:23 AM.
Rest in peace Henry, you could teach a thing or two to some of the rif-raf that walk the streets these days.
By Nigsey. Posted July 19 2009 at 9:36 AM.
I recently read his book and really enjoyed it.
What a wonderful Man. So very humble.
His courage is outstanding and his sense of humour never left him. He was a true hero in so many ways.
I have nothing but admiration for him and I would have liked to have been able to shake his hand.
R.I.P. Henry
By Christine Jatta. Posted July 19 2009 at 6:32 AM.
May you Rest in Peace, Sir. You were a true gentleman to the end.
By Jonathan. Posted July 19 2009 at 6:30 AM.
What an amazing life, a true hero of Britain and how we used to be a proud people, now just a drunken set of yobs and addicts wanting to be taken care of.
By Adam Mitchell. Posted July 19 2009 at 5:03 AM.
Goodnight and God Bless Henry
By Peter Hensman. Posted July 19 2009 at 4:38 AM.
Henry is from the generation that put the word "Great" into Great Brittain, we owe him and his peers a massive debt of gratitude.
Rest in Peace.
By Stuart Peppercorn. Posted July 19 2009 at 1:14 AM.
Happy the man, and happy he alone,
he who can call today his own:
he who, secure within, can say,
Tomorrow do thy worst, for I have lived today.
Be fair or foul, or rain or shine
the joys I have possessed, in spite of fate, are mine.
Not Heaven itself, upon the past has power,
but what has been, has been, and I have had my hour.
The nation bows to you, Sir.
By Forever England. Posted July 19 2009 at 12:25 AM.