Шины торговой марки Starmaxx появились благодаря усилиям крупной турецкой компании Petlas. Учреждение бренда в 1976 году стало реакцией Турции на введение в ее отношении торговых санкций после военного конфликта в водах Кипра в 1974 году.
Организованное с нуля предприятие изначально выполняло военные нужды для ВВС Турции, но в конце 20 века было приватизировано коммерческой структурой.
Оказавшись в частных руках и получив крупное финансирование, компания Starmaxx в течение нескольких лет сильно расширила ассортимент выпускаемой продукции, сконцентрировавшись на производстве шин для сельскохозяйственной техники, доля которых к 2007 году достигала 85% всего оборота.