End-of-life (EoL) tires present significant environmental and economic challenges due to improper disposal and inefficient recycling networks. Additionally, stockpiling them in landfills results in lost economic and social opportunities. To address these issues, a data-driven operations research methodology was employed, focusing on the case of Qatar. This approach led to the development of a Mixed-Integer Linear Programming (MILP) model designed to optimize the EoL tire recycling supply chains. The model aims to achieve sustainable waste management by minimizing overall costs, reducing landfill overstock, and maintaining a consistent flow of materials to recycling enterprises. The results indicate that a buffer landfill may be necessary when the supply chain prioritizes recycling methods that produce high-return-value products. Furthermore, the findings suggest potential for either expanding demand at existing recycling factories or establishing new enterprises to create higher-value products from EoL tires. The study also provides managerial insights, including reshaping the supply chain network and encouraging factories to adopt advanced recycling technologies, to enhance overall efficiency and sustainability.