Enzymatic biofuel cells (EBFCs) have attracted increasing attention due to their potential to harvest energy from a wide range of fuels under mild conditions. Fabrication of effective bioelectrodes is essential for the practical application of EBFCs. Graphene possesses unique physiochemical properties making it an attractive material for the construction of EBFCs. Despite these promising properties, graphene has not been used for EBFCs as frequently as carbon nanotubes, another nanoscale carbon allotrope. This review focuses on current research progress in graphene-based electrodes, including electrodes modified with graphene derivatives and graphene composites, as well as free-standing graphene electrodes. Particular features of graphene-based electrodes such as high conductivity, mechanical flexibility and high porosity for bioelectrochemical applications are highlighted. Reports on graphene-based EBFCs from the last five years are summarized, and perspectives for graphene-based EBFCs are offered.