The history of Vredestein began on November 6, 1908, when Emile Louis Constant Schiff became manager of the company Guttapercha Maatschappij. A year later, it became NV Rubberfabriek Vredestein, specializing in the production of rubber products. In 1971, Vredestein was fully acquired by B.F. Goodrich, and distribution of its products began across 125 countries.

During the oil crisis, 49% of the company was bought by the Dutch government, while another 2% was transferred to the Stichting tot Voortzetting van Vredestein (Foundation for the Continuation of Vredestein). This foundation later bought back B.F. Goodrich’s 49% stake, and in the early 1990s, three Dutch investors repurchased the government's shares. Vredestein then underwent a strategic realignment, successfully establishing a collaboration in 1999 with Giorgetto Giugiaro—the top automotive designer at the time. This boosted the company’s standing, leading to the development of numerous high-quality products styled by the famous designer.

In 2009, Vredestein was acquired by Apollo Tyres Ltd. and became Apollo Vredestein BV, enabling entry into the Asian and Middle Eastern markets. Today, the Dutch factory produces over 6 million tires annually. The company has a presence in 18 countries and employs more than 1,700 people.