Studies show that biofeedback increases patient proprioception in physical rehabilitation training, improving outcomes; surface Electromyography (sEMG) is particularly appealing as it enables accurate progress evaluation and instant feedback. Furthermore, extending the rehabilitation processes to patients’ homes has been shown to increase the quality of the recovery process. This led research to move towards telerehabilitation, however, usability remains an issue in sEMG biofeedback, mainly because of the electrode materials. This work proposes a novel electrode, designed using a Shieldex Technik-Tex P130+B conductive fabric substrate, spray-coated with graphene to reduce the contact impedance with the skin. Experimental evaluation was performed in a population of 16 subjects with ages ranging from 20 to 50 years; results show up to 97% correlation and less than 3 dB (in average) degradation of the signal quality comparatively to standard pre-gelled Ag/AgCl electrodes.