Prevalence of Sickle Cell Disease is high in Africa, with significant public health effects to the affected countries. Many of the countries with the highest prevalence of the disease also have poor health care system, high burden of infectious diseases with many other competing healthcare priorities. Though, considerable efforts have been done to implement newborn screening for Sickle Cell Disease programs in Africa but still coverage is low. Tanzania has one of the highest birth prevalence of children with Sickle Cell Disease in Africa. Also, it is one of many other African countries to implement pilot projects for Newborn Screening for Sickle Cell Disease to assess feasibility. Several efforts have been made afterwards to continue providing the screening services as well as comprehensive care for Sickle Cell Disease. Using qualitative methods, we conducted In- Depth Interviews and Focus Group Discussions with policy makers, health care providers and families to provide an analysis of their experiences and perspectives on efforts to expand and sustain Newborn Screening for Sickle Cell Disease and related comprehensive care services in the country. Findings have demonstrated both the opportunities and challenges in the implementation and sustainability of the services in low resource settings. A key area of strengthening is full integration of the services in countries health care systems to facilitate coverage, accessibility and affordability of the services. However, efforts at the local level to sustain the programs are encouraging and can be used as a model in other programs implemented in low resources settings.