The invention is directed to high surface area graphitized carbon and to processes for making high surface area graphitized carbon. The process includes steps of graphitizing and increasing the surface area of (in either order) a starting carbon material to form high surface area graphitized carbon. The step of increasing the surface area optionally comprises an oxidizing step (e.g., through steam etching) or template removal from composite particles. The invention is also directed to catalyst particles and electrodes employing catalyst particles that are formed from the high surface area graphitized carbon.