Poznati nizozemski proizvođač guma počinje svoj povijesni put 1908. godine. Tijekom godina izrađuju različite vrste proizvoda od gume: teniske loptice, čizme, potplate za cipele, podove i dr. Proizvodnju guma započinju tek 1934. najprije za bicikle, a vrlo brzo i za teretna i osobna vozila. Početkom 60-ih godina se počinju ozbiljnije širiti i za manje od deset godina već distribuiraju svoje proizvode u čak 125 zemalja svijeta. Tijekom 70-ih godina postepeno smanjuju svoj bogati asortiman i okreću se planiranju i razvoju guma za osobna vozila, dvokotače, poljoprivredne i radne strojeve. Tijekom povijesti poslovanja, tvrtka je već djelovala samostalno, u vlasništvu države i u sklopu tvrtke BF Goodrich, a sada obavlja svoju djelatnost u sklopu tvrtke Apollo Tyres. Devedesete su godine velikih razvoja i brendiranja pa tvrtka odlučuje pozvati svjetski poznatog talijanskog dizajnera automobila, Giorgetta Giugiara, da izradi atraktivan dizajn za gume namijenjene automobilima većeg učinka. Vredestein otada puno ulaže u unapređenje kvalitete gume i u stalno održavanje prihvatljivog dizajna. Njihove gume maksimalno odgovaraju svom vremenu, pružaju udobnu vožnju, savršeno prianjaju i zbog niskog otpora kotrljanja smanjuje se potrošnja goriva.