Fuel cells have long been considered as highly efficient devices for energy conversion which transform chemical energy directly into electricity, without any venomous pollutants emitted into ambient environment. In recent years, graphene-polymer nanocomposites have attracted intense interest as functional components in fuel cells. This chapter focuses on the potential applications of graphene-polymer composites in fuel cells. Recent advancement in the synthesis of graphene, polymer, graphene-polymer composites will be presented. Then, latest explorations of graphene-polymer composites applied as membranes, anode and cathode materials will be summarized. Furthermore, the vital roles of graphene-polymer to support noble metal catalysts will be illustrated. Finally, prospects of graphene-polymer composites for fuel cells will be outlined for further development.