We have developed an eco-friendly sensor through innovative modification of a carbon paste electrode with nanomaterials. This modification is based on employing a mixture of aluminum silicate and nitrogen-doped graphite nanocomposite (Al2SiO5/NG/CPE), introducing the first electrochemical approach for the voltammetric determination of a combination of paracetamol (PCM) and pamabrom (PAM), which is recognized as an over-the-counter remedy for menstrual cramp relief. N-doped graphite was prepared from graphite and urea using a metal-free soft nitriding method. The morphological characterization of the Al2SiO5/NG nanocomposite was investigated using transmission electron microscopy, energy dispersive X-ray spectroscopy, and X-ray photoelectron spectroscopy. The experimental conditions were optimized using square wave voltammetry and cyclic voltammetry techniques to explore the impact of scan rate, pH, and concentration. The results exhibited good linearity across a wide concentration range of 0.2 nM–100.0 μM for both drugs. The limits of detection for PCM and PAM were 25 and 24 pM, respectively, while the limits of quantification were 88.3 and 80.0 pM, showing the proposed sensor’s exceptional sensitivity. Furthermore, the proposed sensor was employed to determine the PCM/PAM mixture in bulk powder, pharmaceutical dosage forms, biological fluids, and in the presence of toxic paracetamol metabolites.