Titanium nitride-carbon nanotube (TiN-CNT) core-shell nanocomposites were developed by a simplistic two step fabrication procedure and characterized by transmission electron microscopy, X-ray diffraction and thermogravimetric analysis. These materials were utilized as platinum nanoparticle electrocatalyst supports (Pt/TiN-CNT) for the oxygen reduction reaction (ORR) and methanol oxidation reaction (MOR), two important low temperature fuel cell processes. Improved ORR and MOR activities were demonstrated for Pt/TiN-CNTs compared with state of the art commercial Pt/C. Moreover, enhanced CO tolerance towards the MOR was demonstrated attributed to the interaction occurring between adsorbed CO molecules and the TiN-CNT supports. TiN-CNTs are thus presented as highly promising, novel electrocatalyst support materials with enhanced ORR and MOR performance attributed to their anisotropic morphology, enhanced electronic properties and conductivity, and distinct catalyst-support interactions.