Environmentally friendly humidity sensors with high sensing performance are considered crucial components for various wearable electronic devices. We developed a rapid-response and durable Paper Cellulose Fiber/Graphene Oxide Matrix (PCFGOM) humidity sensor using an all-carbon functional material. The fabricated sensor demonstrated a high sensitivity to humidity through an electrical impedance measurement, with an increase in response to humidity ranging from 10% to 90% at 1 kHz and 10 kHz, respectively, along with a response time of 1.2 s and a recovery time of 0.8 s. The stability of the sensor was also examined, with consistent performance over a period of 24 h. This novel sensor was employed in several applications, including non-contact proximity sensing, environmental humidity detection, and human respiration detection, to showcase its potential. Moreover, this work represents a significant milestone in developing inexpensive and eco-friendly humidity sensors, given the abundance of paper and graphene in nature and their biocompatibility.