Nicotine is the one of the major addictive substances; the overdose of nicotine (NIC) consumption causes increasing heart rate, blood pressure, stroke, lung cancer, and respiratory illnesses. In this study, we have developed a precise and sensitive electrochemical sensor for nicotine detection in saliva samples. It was built on a glassy carbon electrode (GCE) modified with graphene (Gr), iron (III) phthalocyanine-4,4′,4″,4′′′-tetrasulfonic acid (Fe(III)Pc), and gold nanoparticles (AuNPs/Fe(III)Pc/Gr/GCE). The AuNPs/Fe(III)Pc/Gr nanocomposite was prepared and characterized by using FE-SEM, EDX, and E-mapping techniques to confirm the composite formation as well as the even distribution of elements. Furthermore, the newly prepared AuNPs/Fe(III)Pc/Gr/GCE-nanocomposite-based sensor was used to detect the nicotine in phosphate-buffered solution (0.1 M PBS, pH 7.4). The AuNPs/Fe(III)Pc/Gr/GCE-based sensor offered a linear response against NIC from 0.5 to 27 µM with a limit of detection (LOD) of 17 nM using the amperometry (i–t curve) technique. This electrochemical sensor demonstrated astounding selectivity and sensitivity during NIC detection in the presence of common interfering molecules in 0.1 M PBS. Moreover, the effect of pH on NIC electro-oxidation was studied, which indicated that PBS with pH 7.4 was the best medium for NIC determination. Finally, the AuNPs/Fe(III)Pc/Gr/GCE sensor was used to accurately determine NIC concentration in human saliva samples, and the recovery percentages were also calculated.