The invention provides a method of making a electrocatalyst from waste tires. The method comprises the steps of providing rubber pieces; optionally contacting the rubber pieces with a sulfonation bath to produce sulfonated rubber; pyrolyzing the rubber to produce tire-derived carbon composite comprising carbon black, wherein the pyrolyzing comprises heating to at least 200° C.-2400° C.; activating the tire-derived carbon composite by contacting the tire-derived carbon composite with an alkali anion compound to provide activated tire-derived carbon supports; and loading the activated carbon-based supports with platinum cubes. In another embodiment, the tire-derived carbon composite is activated by annealing in a carbon dioxide atmosphere.