The leather-bound album containing 240 photos – four of which are of Maharaja Duleep Singh – was discovered by a house clearer who had won a contract to clear out a property.
It was taken to an auctioneers in Rochester, Kent, along with three other albums, where it was expected to make about £1,000, but surprisingly sold for 22 times that.
Duleep Singh was exiled to Britain at the age of 15 after his four predecessors were all assassinated and he developed an unlikely friendship with Queen Victoria.
The stoic monarch was said to have written about the young Indian ruler: ‘Those eyes and those teeth are too beautiful.’ She went on to become Godmother to several of his children.
He was invited by the Queen to stay with the Royal family at Osborne House on the Isle of Wight, where she sketched him playing with her children and where Prince Albert photographed him.
When the British won the Anglo-Sikh War in 1849 and annexed the Punjab, the turban-wearing Maharaja was put into the care of Sir John and exiled to England.
The albums were listed at a pre-sale price of £200 but interest in them quickly took off and fierce bidding broke out in the sales rooms of C&T Auctioneers.
They were won by a British buyer of Indian descent for £19,000, but with all the fees added on the overall price paid was £22,400.
Matthew Tredwen, of the auctioneer group, said: ‘The low estimate was very much a “come and get me” price and we thought the albums could make £1,000.
‘Victorian photography is always very popular anyway but it was really the connection with the Maharaja that made it.
‘He is very much a cult figure in the Sikh world. He was the last ruler in the Sikh Empire and quite an historical figure.
‘The house clearer is very pleased and over the moon. He wasn’t expecting a £19,000 bonus from the job but I suppose that is the nature of the business.’
Duleep Singh was proclaimed Maharaja of the Sikh Empire in 1843 when he was aged five.
After the first Anglo-Sikh war, the British initially retained him as nominal ruler under the tutelage of Sir John.
But he was dethroned and send to Britain in 1854, initially staying at Claridge’s Hotel in London before the East India Company took over a house in Wimbledon, south west London for him.
He was given money by the East India Company on condition that he complied with the will of the British government.
He then lived in Castle Menzies in Perthshire in Scotland where he became known as the Black Prince of Perthshire. One of the photos in the album shows him with the Login family at the castle.
He later bought a 17,000 acre country estate at Elveden in Norfolk where he lived with his wife Maharani Bamba and their six children.
He restored the church, cottages, and school at Elveden and transformed the run-down estate into a thriving game preserve.
In the 1880s he made a bid to return to India against the wishes of the British and he was detained in Aden and returned to Europe. He died in Paris in 1893 aged 55.
His wish for his body to be returned to India was not honoured by the British, for fear of civil unrest and he was buried in Elveden churchyard beside the grave of his wife and youngest son Prince Edward Albert Duleep Singh, who died in 1893 aged four.