Between 1990 and 2016 the number of adolescents with anemia world-wide increased by 20% to almost one in four. Iron deficiency in adolescence results in compromised growth, decreased cognitive function, and depressed immune function, and can increase the risk of negative outcomes in pregnancy, especially in the case of young adolescents. In India, despite several decades of governmental investment in anemia prevention and treatment, more than half of women of reproductive age are anemic, with rates even higher in the adolescent population. Although awareness of adolescence as a nutrition-sensitive developmental stage is increasing, there is a lack of qualitative research on the perspectives of adolescents and families on anemia and related services. In this study, we explored the issues influencing adolescents’ awareness of anemia in three rural areas of Karnataka. Sixty-four in-depth interviews and six focus group discussions were conducted with adolescents (those who had never been pregnant, pregnant adolescents, and young mothers), community members, and nutrition-related service providers in the health and education sectors. An inductive analytical approach was used. We found that adolescent girls, particularly those who have not experienced pregnancy or motherhood, had very low awareness of anemia. State programs including school-based distribution of iron and folic acid supplements and nutrition talks were not seen to be resulting in knowledge and acceptance of the importance of preventing anemia. Pregnancy represents a turning point in which adolescents are systematically tested for anemia as part of routine antenatal care, increasing their awareness of, and access to, treatment for the condition. At the same time, pregnancy represents to family and community a period to insist on a nutritious diet. For progress in anemia reduction to be made, improved age-appropriate measures specific for adolescence are required. Improving school-based nutrition outreach is an important opportunity to reach adolescents.