Шины Vredestein начали производить в июне 1946 года на заводе в городе Enschede (Энсхеде, восточная часть Нидерландов). Завод был основан как голландско-американский по производству шин для легковых автомобилей под торговой маркой Vredestein. Его крупнейшими акционерами стали голландская компания N.V. Rubberfabriek Vredestein и американский производитель шин – компания BFGoodrich.
Уже в девяностых годах компания начинает тесное сотрудничество с итальянским дизайнерским ателье Giugiaro Design. Сотрудничество заключалось в поиске оптимального соотношения между эффективными характеристиками и эффектным рисунком протектора. Конструкторы и технологи Vredestein определяли основные особенности рисунка протектора, а дизайнеры компании Giugiaro визуализировали варианты концепций протектора будущих шин. Тестовые экземпляры отправлялись на трек, где по результатам тестов выбирался наиболее оптимальный с точки зрения характеристик протектор. Это позволило позиционировать компанию как поставщика высокопроизводительных шин.
В 2009 году индийская компания Apollo купила компанию Vredestein. Сегодня Vredestein помимо автошин для легкового транспорта производит сельскохозяйственные и мотоциклетные шины. Продукция компании известна далеко за пределами страны происхождения.