In order to use carbon nanotube (CNT)-supported catalyst as fuel cell electrodes, Pt-Ni-Fe/CNT/carbon paper (CP) electrode was prepared using an ethylene glycol reduction method. CNTs were directly synthesized on Ni-impregnated carbon paper, plain carbon cloth, and Teflonized carbon cloth using chemical vapor deposition. FESEM and TEM images and thermogravimetric analysis indicated that in situ CNT on carbon paper (ICNT/CP) possesses more appropriate structural quality and stronger adhesion to the substrate than other substrates. The contact angle analysis demonstrated that the degree of ICNT/CP surface hydrophobicity encountered a 24% increase in comparison to CP and promoted to superhydrophobicity from hydrophobicity. The polarization curves and electrochemical impedance spectroscopy results of the loaded Pt-Ni-Fe on in situ and ex situ CNT/CP illustrated that the power density increased and charge transfer resistance reduced compared to commercial Pt/C loaded on CP. The results can be attributed to the outstanding properties of CNTs and high catalytic activity of triple catalysts causing alloying of Pt with Ni and Fe, which makes them a proper candidate to be used as cathode electrodes in proton exchange membrane fuel cells.