An efficient electrochemical sensor for the trace level detection of heavy metal ion (Pb2+) was successfully developed using carbon nanotubes functionalized CoMn2O4 nanocomposite. The structural and morphological studies of prepared nanocomposite were confirmed by means of XRD, FTIR, FESEM and EDX analyses. Electrochemical properties were investigated by means of EIS and CV studies using standard potassium ferrocyanide as a redox couple while the stripping behaviour of fabricated electrode was determined by square wave anodic stripping voltammetry (SWASV). Effect of various parameters such as deposition potential, stripping medium and deposition time were analyzed to have best detecting response on modified electrode. The designed sensor exhibited excellent sensitivity, selectivity, stability along with good reproducibility for the detection of lead ions which can be ascribed to the integrated high adsorption capacity of CoMn2O4 and large surface area of carbon nanotubes. A linear relationship between current response and lead ion concentrations was obtained in the range from 0.01 μM to 0.85 μM with a detection limit of 0.004 μM. Moreover, the developed sensor was not much affected by the presence of other foreign species. From these results, it is expected that the developed sensor can be applied for detection of various organic, metallic and organometallic environmental toxins with slight modification.