Зарождение компании Vredestein произошло в первом десятилетии 20 века. В 1908 году в Энсхеде было налажено экспериментальное производство шин для легковых автомобилей. Это событие по праву можно считать рождением компании, именно тогда бренд Vredestein появился на рынке впервые. Через два десятка лет деятельности, компания начала приносить убытки и в 1925 году вышла из шинной отрасли.

Возращение Vredestein в шинную промышленность после Второй мировой войны было непростой задачей во всех аспектах. После двадцати лет рынок изменился коренным образом, поэтому запланированное восстановление предприятия фактически было сведено к его восстановлению с нуля. Во-вторых, война оставила болезненный след во многих областях промышленности. Создание новой фабрики в Энсхеде было совместным проектом голландцев и американского концерна BF Goodrich. Первая партия шин, сошедшая с конвейера завода Vredestein Banden была по лицензии БФ Гудрич. Шины разработанные для дорог США, на европейских дорогах не очень хорошо работали. Поэтому голландские инженеры разработали собственную модель, адаптированную к конкретным требованиям водителей на европейских дорогах. Так была создана шина Profilux, сочетающая в себе хорошую защиту от скольжения и повышенную износостойкость. Чтобы подчеркнуть уникальность продукта, Profilux продавались в бумажной упаковке. Акцент на упаковке говорил сам за себя: это больше, чем шина, это высококачественный продукт, изготовленный с особой тщательностью.

Модель Profilux оказалась очень успешной и помогла компании занять прочные позиции на рынке. Также способствовала в этом креативная рекламная кампания, в которой использовался женский персонаж. Vredestein тогда рекламировал вымышленный нарисованный мультяшный персонаж – Profilientje (девушка), которая была одета в национальную голландскую одежду. Когда в 1958 году компания представила следующий продукт - шины серии Masterlux, предыдущий персонаж был заменен стройной девушкой - Masterlientje, бегущей уверенно вперед в специально сшитом неординарном костюме. Masterlientje был своего рода выражением тех времен - русские и американцы начали завоевывать космос, и весь мир был очарован прогрессивным скачком человечества. Рекламная кампания имела отличный эффект, невзирая на то, что некоторые антишовинистические организации протестовали против такой рекламы, использующие женские образы для привлечения внимания клиентов противоположного пола.

Когда в 1963 году Vredestein присоединился к элитному эшелону производителей шин, выпустив свои первые радиальные шины, и продолжил использовать свои козырив рекламной кампании. На этот раз они были сосредоточены на автоспорте. Логотип Vredestein был постоянным элементом большинства автогонок в Монте-Карло. Более того, во время этого престижного мероприятия водителям на трассах был предоставлен специальный служебный автомобиль голландской компании, для перевозки автошин. Vredestein также установил специальные боксы, в которых все участники могли проверить состояние своих шин и при необходимости заменить их на шины Vredestein. В последующие годы Фредештайн также обеспечивала участников гонок в Монте-Карло транспортировкой багажа и даже пунктами быстрого питания.
Однако применение креативной рекламы не защитили голландцев от кризиса на рынке в 1970-е. На благосостояние компании сильное влияние оказали экономический спад, нефтяной кризис и социальные реформы, а вскоре и решение американского партнера Б.Ф. Гудрича о прекращении сотрудничества и выход из европейского рынка. После череды успешных событий настали годы неопределенности и тяжелой борьбы за выживание.

На помощь Vredestein пришло правительство Нидерландов, которое в 1977 году выкупило у BFG контрольный пакет акций компании. План спасения предприятия был создан немедленно, который предполагал вливание инвестиций в новые технологии и разработку новых продуктов. В результате чего Vredestein представил две совершенно новые модели шин (Sprint ST 70 и Snow Plus), которые были успешны практически во всей Европе. К примеру, в Германии почти каждая шестая приобретенная зимняя шина была изготовлена на заводе в Энсхеде. Другие продукты: Sprint Plus и Snowstar приобрели большую популярность в восьмидесятых. Компания пыталась вернуть доверие своих клиентов разными способами. Например, в одной из рекламных кампаний Vredestein показал себя как производитель, который одинаково скрупулезно относится как к шинам бюджетного ценового диапазона, так и премиум класса.
Последнее десятилетие прошлого века в компании запомнилось как революционные перемены. Благодаря государственной поддержке Фредештайн был тщательно реорганизован, а затем основан консорциумом Vredestein Investment Consortium. Новые инвесторы решили уйти с убыточных рынков и укрепить позиции бренда там, где он занимал лидирующие позиции на рынке, то есть сфокусировать усилия, а не распылятся. Компания уверено вошла в сектор сельскохозяйственных шин, а в 1993 году она попыталась расширить свое присутствие в Азии, создав совместное предприятие со швейцарской компанией Maloya Tyres. Vredestein также начал плотное сотрудничество с итальянскими дизайнерами из Giugiaro Design, став первым производителем в мире, который заботится о стилизации своих шин. Еще одним интересным продуктом было заводское запасное колесо на таких автомобилях, как Mercedes SL, Porsche 911 или Maserati 4000 GT. Поскольку шина была необычная безвоздушная, она занимала мало места в багажнике. Резина прокачивалась только при замене колеса, используя компрессор в комплекте.

Немногим позже Vredestein Banden вошел в состав голландского концерна Vredestein NV, который работает во многих отраслях резиновой промышленности. Он также принадлежит ему, среди других Vredestein Rubber Resources (поставляет резиновые сырье для промышленности), Vredestein Saling Systems (водонепроницаемые элементы, используемые в строительстве) и Hevea (производство резиновой обуви).
В 2009 Vredestein поглощает индийский шинный гигант - Apollo Tyres Ltd. Сегодня Apollo Vredestein BV главный офис, которого находится в Амстердаме продолжает выпускать шины под маркой Vredestein.

Vredestein разрабатывает и производит шины премиум-класса для широкого спектра автомобилей и любых климатических условий. Чтобы сохранить позицию лидера, компания регулярно разрабатывает для рынка передовые новинки. Создавая новые шины, Vredestein в первую очередь берет за правило такие ключевые основы, как безопасность, творческий подход и современный дизайн.