Since the fabrication and subsequent physical characterisation of graphene in 2004 and 2005, a host of potential uses have been suggested and researched. To date, some have had some success, while others are significantly lacking in critical research due to unforeseen problems with the electrochemical properties of graphene. Of the many applications, fuel cells were predicted to gain benefit from graphene; the focus of this book chapter is to assess whether graphene has a place in fuel cells, and disseminate the current state of research across the globe for this purpose. It is evident that the applicability of graphene as a fuel cell anode, cathode, or proton exchange membrane, is dramatically dependent upon the type of graphene used in the fuel cell design. Pristine graphenes lack the necessary active sites for low energy electrochemical reactions required in fuel cells, and therefore their use as anodes or cathodes is seemingly limited. However pristine graphene may permit protons across atomic scale defects in its lattice and prove to be a good material for a proton exchange membrane when coupled with its tensile strength. Laser-induced graphene is a relatively new technique for the fabrication of graphene but offers a potential route towards manufacture of 3D graphene architectures that could be useful for cathodic reactions such as oxygen reduction. Reduced graphene oxides in their many guises could also be useful, provided that a replicable standard can be formulated for fuel cell anode and cathodes. Graphene oxides also have potential for proton exchange membranes but may suffer from longevity issues as a result of the decreased hydrophobicity allowing swelling of the material when in an aqueous environment. Nitrogen-doped graphenes are also potential candidates for the future of fuel cell research for both anodic and cathodic reactions. The future of graphene as a fuel cell material is predicted to be several years away because the research in this area has not solved issues of longevity, reproducibility, and temperature tolerance, while maintaining a good cell voltage and current density.