Graphene is a novel two-dimensional nanomaterial with remarkable electrical and mechanical properties, which has attracted considerable attention. Recently, a series of studies on the resonant characteristics of graphene and its applications are widely investigated, which indicates the great potential of graphene for the field of resonant nano-eletromechanical sensors. This paper briefly introduces the excellent physical properties of graphene material and several typical preparation technologies for graphene. Then, the paper emphatically reviews the experimental and theoretical studies of graphene resonators as well as its application process on the detection of pressure, acceleration, mass and etc. The main aspects are as follows: resonance sensitive structures based on graphene, sensing mechanisms and research methods and etc. And the possible challenges and development prospects of graphene-based resonant nano-electromechanical sensors are also analyzed.