The story
Since the 19th century as a gerund. By surface analysis, re- + upholster + -ing. More at upholstering § Etymology.
Etymology from Wiktionary, CC BY-SA 4.0.
reupholstering
Today it means: The act or process, or an instance, of upholstering again (that is, redoing some upholstery), usually to restore a chair or automotive seat that is worn out. Full definition →