A method of producing a composite carbon catalyst is generally disclosed. The method includes oxidizing a carbon precursor (e.g., carbon black). Optionally, nitrogen functional groups can be added to the oxidized carbon precursor. Then, the oxidized carbon precursor is refluxed with a non-platinum transitional metal precursor in a solution. Finally, the solution is pyrolyzed at a temperature of at least about 500.degree. C.