This research introduces a cost-effective and straightforward approach to fabricating two novel electrochemical sensors. The initial novel sensor, termed AZOD/PLE, involves coating the surface of a pencil lead electrode (PLE) with the azo dye molecule (AZOD). The second novel sensor, named HDBE/PLE, is created by coating the pencil lead electrode (PLE) with a newly synthesized novel Schiff base molecule (HDBE), characterized through techniques such as IR, 1H NMR, and 13C NMR. The reason for the choice of the modifier materials in this research is their complexing ability with metal ions since they contain electron donor atoms such as O and N, which can form coordination bonds with the toxic heavy metal’s ions, cadmium and lead. This is the first time using the azo dye molecule (AZOD) and the novel Schiff base molecule (HDBE) as modifiers on PLE. The characterization of the electrode surfaces was made by energy-dispersive X-ray spectroscopy (EDS), electrochemical impedance spectroscopy (EIS), and cyclic voltammetry (CV). The surface morphology of the electrode was investigated by scanning electron microscopy (SEM). CV results indicate that the modified electrodes possess larger electroactive surface areas compared to the bare PLE. Square wave voltammetry (SWV) results demonstrate that both sensors exhibit high sensitivity in detecting low concentrations of Cd (II) and Pb (II) in tris-HCl buffer (0.1 M) for both single-metal and multi-metal solutions. These sensors can be easily produced in a single step and exhibit excellent selectivity, stability, reproducibility, and repeatability, making them well-suited for detecting Pb (II) and Cd (II) in aqueous environments.