Strain sensors in the form of buckypaper (BP) infiltrated with various polymers are considered a viable option for strain sensor applications such as structural health monitoring and human motion detection. Graphene has outstanding properties in terms of strength, heat and current conduction, optics, and many more. However, graphene in the form of BP has not been considered earlier for strain sensing applications. In this work, graphene-based BP infiltrated with polyvinyl alcohol (PVA) was synthesized by vacuum filtration technique and polymer intercalation. First, Graphene oxide (GO) was prepared via treatment with sulphuric acid and nitric acid. Whereas, to obtain high-quality BP, GO was sonicated in ethanol for 20 min with sonication intensity of 60%. FTIR studies confirmed the oxygenated groups on the surface of GO while the dispersion characteristics were validated using zeta potential analysis. The nanocomposite was synthesized by varying BP and PVA concentrations. Mechanical and electrical properties were measured using a computerized tensile testing machine, two probe method, and hall effect, respectively. The electrical conducting properties of the nanocomposites decreased with increasing PVA content; likewise, electron mobility also decreased while electrical resistance increased. The optimization study reports the highest mechanical properties such as tensile strength, Young’s Modulus, and elongation at break of 200.55 MPa, 6.59 GPa, and 6.79%, respectively. Finally, electrochemical testing in a strain range of ε ~ 4% also testifies superior strain sensing properties of 60 wt% graphene BP/PVA with a demonstration of repeatability, accuracy, and preciseness for five loading and unloading cycles with a gauge factor of 1.33. Thus, results prove the usefulness of the nanocomposite for commercial and industrial applications.