Background: Periodontal disease and tooth loss have been long suggested as risk factors of mild cognitive impairment. The underlying mechanisms could be systemic chronic inflammatory mediators, direct pathologic challenge to the nervous system, malnutrition and/or loss of neurosensory stimulation input causing brain atrophy. This review aimed to examine the existing literature studies linking the effect of periodontal disease and tooth loss on the development of mild cognitive impairment. Methods: A systematic review using PEO was conducted. Three electronic databases, namely Embase, Medline and DOSS (UCLan), were searched for relevant articles published up to April 2023. Google Scholar and a hand search were also conducted to ensure no relevant studies had been missed. The Newcastle–Ottawa scale was used to assess the quality of studies. Results: The findings showed that chronic periodontitis and tooth loss, both individually and in combination, led to an increased risk of mild cognitive decline in adults over 50 years. Within the limitations of this review, periodontitis and tooth loss both contribute to an increased risk of mild cognitive impairment and dementia, but the evidence so far is not strong. Conclusions: In future, more robustly designed studies investigating periodontal disease and tooth losslink with cognitive health decline are required with a longer follow-up duration.