Rapid degradation of cell performance still remains a significant challenge for proton exchange membrane fuel cell (PEMFC). In this work, we develop novel CeO2 nanocubes-graphene oxide nanocomposites as durable and highly active catalyst support for proton exchange membrane fuel cell. We show that the use of CeO2 as the radical scavenger in the catalysts remarkably improves the durability of the catalyst. The catalytic activity retention of Pt-graphene oxide-8 wt.% CeO2 nanocomposites reaches as high as 69% after 5000 CV-cycles at a high voltage range of 0.8-1.23 V, in contrast to 19% for that of the Pt-graphene oxide composites. The excellent durability of the Pt-CeO2 nanocubes-graphene oxide catalyst is attributed to the free radical scavenging activity of CeO2, which significantly slows down the chemical degradation of Nafion binder in catalytic layers, and then alleviates the decay of Pt catalysts, resulting in the excellent cycle life of Pt-CeO2-graphene oxide nanocomposite catalysts. Additionally, the performance of single cell assembled with Nafion 211 membrane and Pt-CeO2-graphene oxide catalysts with different CeO2 contents in the cathode as well as the Pt-C catalysts in the anode are also recorded and discussed in this study.