Iron deficiency anemia (IDA) is very common and affects approximately 1/3 of the world’s human population. There are strong research data that some probiotics, such as Lactobacillus acidophilus and Bifidobacterium longum improve iron absorption and influence the course of anemia. Furthermore, prebiotics, including galactooligosaccharides (GOS) and fructooligosaccharides (FOS), increase iron bioavailability and decrease its destructive effect on the intestinal microbiota. In addition, multiple postbiotics, which are probiotic metabolites, including vitamins, short-chain fatty acids (SCFA), and tryptophan, are involved in the regulation of intestinal absorption and may influence iron status in humans. This review presents the actual data from research studies on the influence of probiotics, prebiotics, and postbiotics on the prevention and therapy of IDA and the latest findings regarding their mechanisms of action. A comparison of the latest research data and theories regarding the role of pre-, post-, and probiotics and the mechanism of their action in anemias is also presented and discussed.