A catalyst comprises an electrically conductive ceramic substrate having at least one noble metal supported thereupon. The substrate may be a transition metal based ceramic such as a carbide, nitride, boride, or silicide of a transition metal, and the noble metal may comprise a mixture of noble metals. The substrate may comprise a high surface area ceramic. Also disclosed are fuel cells incorporating the catalysts.