Since the desire for real-time human health monitoring as well as seamless human-machine interaction is increasing rapidly, plenty of research efforts have been made to investigate wearable sensors and implantable devices in recent years. As a novel 2D material, graphene has aroused a boom in the field of sensor research around the world due to its advantages in mechanical, thermal, and electrical properties. Numerous graphene-based sensors used for human health monitoring have been reported, including wearable sensors, as well as implantable devices, which can realize the real-time measurement of body temperature, heart rate, pulse oxygenation, respiration rate, blood pressure, blood glucose, electrocardiogram signal, electromyogram signal, and electroencephalograph signal, etc. Herein, as a review of the latest graphene-based sensors for health monitoring, their novel structures, sensing mechanisms, technological innovations, components for sensor systems and potential challenges will be discussed and outlined.