Herein, a new and generic strategy has been proposed to introduce uniformly distributed graphitic carbon into the nanostructured metal oxide. A facile and generic synthetic protocol has been proposed to introduce uniformly distributed conducting graphitic carbon into the Co3O4 nanoparticles ( Co3O4 NPs@graphitic carbon). The prepared Co3O4 NPs@graphitic carbon has been drop casted onto the portable screen-printed electrode (SPE) to realize its potential application in the individual and simultaneous quantification of toxic Pb(II) and Cd(II) ions present in aqueous solution. The proposed Co3O4 NPs@graphitic carbon-based electrochemical sensor exhibits a wide linear range from 0 to 120 ppb with limit of detection of 3.2 and 3.5 ppb towards the simultaneous detection of Pb(II) and Cd(II), which falls well below threshold limit prescribed by WHO.