A simple electrochemical sensor for nicotine (NIC) detection was performed. The sensor based on a glassy carbon electrode (GCE) was modified by (1,2-naphthoquinone-4-sulphonic acid)(Nq) decorated by graphene oxide (GO) nanocomposite. The synthesized (GO) nanosheets were characterized using X-ray diffraction (XRD), Raman spectroscopy, scanning electron microscope (SEM), transmission electron microscope (TEM), FT-IR, and UV-Visible Spectroscopy. The insertion of Nq with GO nanosheets on the surface of GCE displayed high electrocatalytic activity towards NIC compared to the bare GCE. NIC determination was performed under the optimum conditions using 0.10 M of Na2SO4 as a supporting electrolyte with pH 8.0 at a scan rate of 100 mV/s using both cyclic voltammetry (CV) and differential pulse voltammetry (DPV). This electrochemical sensor showed an excellent result for NIC detection. The oxidation peak current increased linearly with a 6.5–245 µM of NIC with R2 = 0.9999. The limit of detection was 12.7 nM. The fabricated electrode provided satisfactory stability, reproducibility, and selectivity for NIC oxidation. The reliable GO/Nq/GCE sensor was successfully applied for detecting NIC in the tobacco product and a urine sample.