Background: This study aimed to determine patients’ perception of pain during scaling and determine its relationship with their level of dental anxiety. It also evaluated differences in the pain perception between genders and its relationship with age. Materials and Methods: The cross-sectional study was conducted at the Periodontology Unit of the Lagos State University Teaching Hospital. Supra-gingival scaling was performed on the six mandibular anterior teeth of 94 consenting participants. The Visual Analog Scale (VAS) was used to record the patient's pain level while the Modified Dental Anxiety Scale (MDAS) was used to measure dental anxiety. Gender and age differences between Anxiety Scores and VAS was compared using Student’s unpaired t-test and ANOVA respectively. P-value < 0.05 was considered to be statistically significant. Results: Females had higher overall Mean MDAS scores (12.87±4.79). Similarly, respondents aged 18-40years had higher Mean MDAS scores (12.00±4.65) than those aged 41-85years even though the association was not significant. Females also had higher OHI-S scores (2.57±1.22), Bleeding Index scores (48.57±39.38), Gingival Index (1.57±0.58) scores than males though the association was not significant. In addition, females had higher mean VAS scores (31.44±23.44) than males and those aged 18-40 years had higher mean VAS scores (31.44±23.44) than those aged 41-85 years though the association was not significant. Conclusion: Scaling and polishing was associated with higher pain and anxiety levels among females and younger respondents while patients with worse oral hygiene and gingival inflammation experienced more discomfort during the procedure. The proportion of patients that experienced severe pain increased with increased dental anxiety but the association was not significant. It is recommended that patients attending for scaling and polishing are screened with appropriate tools like MDAS while awaiting the procedure.