The emergence of graphene and other two-dimensional materials overcomes the limitation in the characteristic size of silicon-based micro-resonators and paved the way in the realization of nano-mechanical resonators. In this paper, we review the progress to date of the research on the fabrication methods, resonant performance, and device applications of graphene-based nano-mechanical resonators, from theoretical simulation to experimental results, and summarize both the excitation and detection schemes of graphene resonators. In recent years, the applications of graphene resonators such as mass sensors, pressure sensors, and accelerometers gradually moved from theory to experiment, which are specially introduced in this review. To date, the resonance performance of graphene-based nano-mechanical resonators is widely studied by theoretical approaches, while the corresponding experiments are still in the preliminary stage. However, with the continuous progress of the device fabrication and detection technique, and with the improvement of the theoretical model, suspended graphene membranes will widen the potential for ultralow-loss and high-sensitivity mechanical resonators in the near future.