Alzheimer’s disease (AD) is the most common form of dementia in the elderly population, affecting over 55 million people worldwide. Histopathological hallmarks of this multifactorial disease are an increased plaque burden and tangles in the brains of affected individuals. Several lines of evidence indicate that B12 hypovitaminosis is linked to AD. In this review, the biochemical pathways involved in AD that are affected by vitamin B12, focusing on APP processing, Aβ fibrillization, Aβ-induced oxidative damage as well as tau hyperphosphorylation and tau aggregation, are summarized. Besides the mechanistic link, an overview of clinical studies utilizing vitamin B supplementation are given, and a potential link between diseases and medication resulting in a reduced vitamin B12 level and AD are discussed. Besides the disease-mediated B12 hypovitaminosis, the reduction in vitamin B12 levels caused by an increasing change in dietary preferences has been gaining in relevance. In particular, vegetarian and vegan diets are associated with vitamin B12 deficiency, and therefore might have potential implications for AD. In conclusion, our review emphasizes the important role of vitamin B12 in AD, which is particularly important, as even in industrialized countries a large proportion of the population might not be sufficiently supplied with vitamin B12.