Nizozemská společnost Vredestein má s výrobou pneumatik více než sto let zkušeností a díky tomu se dnes řadí mezi přední evropské dodavatele. Historie značky Vredestein se datuje k roku 1909 a její název vychází z názvu farmy, kterou koupil majitel společnosti Emile Louis Constant Schiff.
V roce 1934 zaznamenala společnost Vredestein tragický milník, kdy většinu továrny v Loosduinenu zničil požár. Rekonstrukce byla tehdy zahájena téměř okamžitě. Významného růstu pak značka dosáhla v roce 1962, a to spojením se společností N.V. Rubberfabrieken Hevea v Raalte.