In this study, electrocatalytic activity of nano sized CeO2-Fe2O3 mixed oxide solid solution synthesized using thermal decomposition method was investigated for HER in alkaline media. The structural properties of the composites were systematically analyzed by means of XRD, FTIR spectroscopy, Micro-Raman spectroscopy and TEM. The lattice contraction of ceria due to the incorporation of Fe3+ ion was the reason that enhanced the stability of the composite. The CeO2-Fe2O3 composite incorporated Ni-P coating as a catalytic coating on mild steel electrode revealed high catalytic activity and stability. The surface homogeneity of the coating on the electrode was retained even after extended HER. The incorporation of the composite into the coating facilitated grain refinement enhancing catalytic HER. The results from Tafel and Impedance analyses revealed improvement of electrocatalytic activity of the nano composite incorporated Ni-P coating. High stability of the nano composite incorporated coating in alkaline media was also confirmed. (C) 2016 Hydrogen Energy Publications LLC. Published by Elsevier Ltd. All rights reserved.