This work presents a cost-effective, label-free in point-of-care (POC) biosensor for the sensitive detection of 8-hydroxy-2′-deoxyguanosine (8-OHdG), the most abundant oxidative product of DNA, that may allow a premature assessment of cancer disease, thereby improving diagnosis, prognostics and survival rates. The device targets the direct detection of 8-OHdG by using for the first time a carbon-ink 3-electrode on a paper substrate coupled to Differential Pulse Voltammetry readings. This design was optimized by adding nanostructured carbon materials to the ink and the conducting polymer PEDOT, enhancing the electrocatalytic properties of the sensor towards 8-OHdG detection. Meanwhile, the ability of this oxidative stress biomarker to undertake an oxidation reaction enabled the development of the sensing electrochemical device without the need of chemical probes and long incubation periods. This paper-modified sensor presented high electrochemical performance on the oxidation of 8-OHdG with a wide linear range (50–1000 ng/ml) and a low detection limit (14.4 ng/ml). Thus, our results showed the development of a direct and facile sensor with good reproducibility, stability, sensitivity and more importantly, selectivity. The proposed carbon-based electrochemical sensor is a potential candidate to be miniaturized to small portable size, which make it applicable for in-situ 8-OHdG sensing in real biological samples.