It is estimated that the prevalence of anaemia in patients scheduled for bariatric surgery is higher than in the general population and the prevalence of iron deficiencies (with or without anaemia) may be higher as well. After surgery, iron deficiencies and anaemia may occur in a higher percentage of patients, mainly as a consequence of nutrient deficiencies. In addition, perioperative anaemia has been related with increased postoperative morbidity and mortality and poorer quality of life after bariatric surgery. The treatment of perioperative anaemia and nutrient deficiencies has been shown to improve patients’ outcomes and quality of life. All patients should undergo an appropriate nutritional evaluation, including selective micronutrient measurements (e.g., iron), before any bariatric surgical procedure. In comparison with purely restrictive procedures, more extensive perioperative nutritional evaluations are required for malabsorptive procedures due to their nutritional consequences. The aim of this study was to review the current knowledge of nutritional deficits in obese patients and those that commonly appear after bariatric surgery, specifically iron deficiencies and their consequences. As a result, some recommendations for screening and supplementation are presented.