Autobacs was founded by Toshio Sumino in 1947 in Fukushima-ku, Osaka as Suehiro Shokai Co., Ltd., which was reorganized into Fuji Shokai Co., Ltd. a year later.
In 1960, Sumino opened the Fuji Drive Shop, Japan's first large-scale automotive goods store, and in 1969 he became involved in motorsport sponsorship by sponsoring a car in the Japanese Grand Prix.
In 1974, the first of the Autobacs stores, the "Autobacs Higashi Osaka Store", was opened in Daitō, Osaka. The following year, Autobacs would run its first franchisee store, the "Autobacs Hakodate Nakamichi Store" in Hakodate, Hokkaidō. In 1977, Autobacs would start to develop and sell its own motor oil and tires to be sold in its own stores. At the end of the decade, Autobacs opened its 100th store, and in 1984 opened its 200th store. The company's name was officially changed from Fuji Shokai to Autobacs in March of 1980.
On 11 July 2005, Autobacs entered a collaboration agreement with UK retailer Halfords. On 13 December 2005, Autobacs acquired 5% of the company (11,400,000 shares) at approximately ¥7.5 billion.