A method and system desulfurizes fuel produced from pyrolysis of waste tires and includes hydroprocessing tire pyrolysis oil to desulfurize the tire pyrolysis oil and obtain a hydroprocessed pyrolysis oil. The hydroprocessed oil is distilled into at least two environmentally fuel products selected from the group consisting of kerosene, naphtha, fuel oil, fuel and diesel. By combining hydroprocessing with distillation, and advantageously recycling byproducts, the methods of this disclosure allow for conversion of waste tires into fuel in a manner that is commercially viable and sustainable.