This work reports the synthesis and application of graphene nanotextiles towards the development of wearable electrocardiography (ECG) sensors for personalized health monitoring applications. In the present work, we demonstrate for the first time, the successful acquisition of the electrocardiogram with graphene textiles positioned on a single arm. The use of only one elastic armband, and an “all-textile-approach” facilitates seamless heart monitoring with maximum comfort to the wearer. The functionality of the synthesized graphene textiles was demonstrated by non-invasive measurement of ECG signals which revealed excellent correlation of up to 96% with those of conventional pre-gelled, wet, silver/silver-chloride (Ag/AgCl) electrodes. The system-level integration and holistic design approach presented herein will be instrumental to advance the state-of-the art in wearable heart monitoring devices.