Завод основан в 1942 году.
Официальное решение о строительстве шинного завода в Омске было принято Советом Народных Комиссаров 16 марта 1938 года, а днем рождения Омского шинного завода считают 24 февраля 1942 года – день, когда была собрана первая омская покрышка размера 6,50-20 для легендарной «полуторки». В военные годы Омский шинный завод выпускал 5 типоразмеров шин, в том числе авиационных, а также гусеничные катки для танков.
В начале 1960-х годов завод приступил к реконструкции и техническому перевооружению, освоению новых технологий производства шин, вышел на одно из первых мест в нефтехимической отрасли. В 1971 году Указом президиума Верховного Совета СССР Омский шинный завод награжден Орденом Ленина.
Омский шинный завод на долгие годы стал важным градообразующим предприятием, для шинников в 1960-1990-е годы было построено более 300 тыс. кв. м жилья, 15 детских садов, дворец культуры, санаторий-профилакторий, спорткомплекс.
1 января 2006 года предприятие вошло в состав холдинга «СИБУР – Русские шины». Сегодня ОАО «Омскшина» – единственный шинный завод Холдинга за Уралом. Предприятие выпускает около 50 типоразмеров и моделей шин радиальной и диагональной конструкций для грузовых и легкогрузовых автомобилей, автобусов, троллейбусов, сельскохозяйственной и дорожной техники под наименованием Omskshina и брендом TyRex. По итогам работы в 2005-2010 гг. ОАО «Омскшина» было признано лучшим предприятием Холдинга.
В 2009-2010 гг. в ОАО «Омскшина» реализованы три инвестиционных проекта: «Техническое перевооружение участка вулканизации автокамерного цеха», «Техническое перевооружение поточно-автоматической линии приготовления резиновых смесей в подготовительном цехе» и «Техническое перевооружение участка вулканизации производства радиальных шин».
Большое внимание на предприятии уделяется качеству продукции. Система Менеджмента Качества ОАО «Омскшина» сертифицирована на соответствие требованиям международного стандарта ISO 9001 и национальных стандартов ГОСТ Р ИСО 9001, ГОСТ РВ 15.002-2003.
Сегодня на «Омскшине» работает более 3500 сотрудников. Основными целями предприятия остаются выпуск качественной продукции в необходимых потребителям объемах и стабильный рост финансовых результатов.