Vredestein kuulub maailma vanimate rehvitootjate sekka – nende ajalugu ulatub enam kui 110 aasta tagusesse aega. 1909. ametlikult Vredesteini nime all tegutsenud kummifirma liikus tulevate aastakümnete jooksul üle rehvidele ning hakkas 1970ndatel üha enam erinevate sõidukite rehvidele keskenduma.
2009. aastal omandati Vredestein India Apollo Tyres korporatsiooni poolt ning ettevõte nimi muudeti Apollo Vredesteiniks. 2013. aastal avas ettevõte Hollandis uue arenduskeskuse, kus autode ja kaubikute rehve testima hakata ning kavandas samal aastal omandada ka Cooper Tire & Rubber Company, mille tulemusena oleks Apollo Tyre’ist saanud maailma 7. suurim rehvitootja.
Diil jäi küll katki, kuid 2015. aastal kolis korporatsioon oma peakontori Hollandisse, kus ka täna kõrgtasemel rehve arendatakse.