Booth is known for introducing one of the first powered vacuum cleaners. Before Booth introduced his version of the vacuum cleaner, cleaning machines blew or brushed dirt away, instead of sucking it up. As Booth recalled decades later, in 1901 he attended "a demonstration of an American machine by its inventor" at the Empire Music Hall in London. The inventor is not named, but Booth's description of the machine conforms fairly closely to American inventor John S. Thurman’s blown air design. Booth watched a demonstration of the device, which blew dust off the chairs, and thought that "...if the system could be reversed, and a filter inserted between the suction apparatus and the outside air, whereby the dust would be retained in a receptacle, the real solution of the hygienic removal of dust would be obtained." He tested the idea by laying a handkerchief on the seat of a restaurant chair, putting his mouth to the handkerchief, and then trying to suck up as much dust as he could onto the handkerchief. Upon seeing the dust and dirt collected on the underside of the handkerchief, he realized the idea could work.
Booth initially did not attempt to sell his machine, but rather sold cleaning services. The vans of the British Vacuum Cleaner Company (BVCC) were bright red; uniformed operators would haul hose off the van and route it through the windows of a building to reach all the rooms inside. Booth was harassed by complaints about the noise of his vacuum machines and was even fined for frightening horses. Gaining the royal seal of approval, Booth's motorized vacuum cleaner was used to clean the carpets of Westminster Abbey prior to Edward VII's coronation in 1901. The device was used by the Royal Navy to improve the level of sanitation in the naval barracks. It was also used in businesses such as theatres and shops, although the device was too large to be feasibly used as a domestic appliance. When cleaning the Royal Mint, upon leaving he was arrested as his machine had collected a massive amount of silver dust from the coins and he had forgotten to empty it. He was however quickly released.