In this study, the development of a graphite paste electrode (GPE) modified by copper oxide nanoparticles (CuO@GP) to be used as a practical and economical sensor for the electrochemical sensing of malachite green (MG) has been elucidated. The sol–gel technique was applied for the synthesis of CuO nanoparticles (NPS) from copper chloride (CuCl[Formula: see text], where the surfactant cetylpyridinium chloride (C[Formula: see text]H[Formula: see text]NCl) played the role of a capping agent. The synthesized CuO NPS were characterized by X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS) and scanning electron microscopy (SEM). A bare GPE was modified using these CuO NPS and thus developed; the new electrode was used as a working electrode (WE) in a 3-electrode system for studying the cyclic voltammetry (CV) and differential pulse voltammetry (DPV) responses of MG. Phosphate buffered saline (PBS) with a pH value of 6 was used as the optimum buffer. Using DPV, a widely linear operational range of 1–1000 [Formula: see text]M was obtained with a detection limit of 0.18 [Formula: see text]M. This CuO@GP provided excellent repeatability, reproducibility and prolonged stability for the MG molecule. For the selectivity study, various common interfering agents were used to observe MG’s corresponding peak current variation. Moreover, this electrode demonstrated a successful application for detecting MG in pond water and fish flesh. This method is effective for similar other applications.