Contraceptive implants offer promising opportunities for addressing the high and growing unmet need for modern contraceptives in sub-Saharan Africa. Marie Stopes International (MSI) offers implants as one of many family planning options. Between 2008 and 2012, MSI scaled up voluntary access to implants in 15 sub-Saharan African countries, from 80,041 implants in 2008 to 754,329 implants in 2012. This 9-fold increase amounted to more than 1.7 million implants delivered cumulatively over the 5-year period. High levels of client satisfaction were attained alongside service provision scale up by using existing MSI service delivery channels—mobile outreach, social franchising, and clinics—to implement strategies that broadened access for underserved clients and maintained service quality. Use of adaptive and context specific service delivery models and attention to key operational components, including sufficient numbers of trained providers, strong supply chains, diverse financing mechanisms, and implant removal services, underpinned our service delivery efforts. Accounting for 70% of the implants delivered by MSI in 2012, mobile outreach services through dedicated MSI provider teams played a central role in scale-up efforts, fueled in part by the provision of free or heavily subsidized services. Social franchising also demonstrated promise for future program growth, along with MSI clinics. Continued high growth in implant provision between 2011 and 2012 in all sub-Saharan African countries indicates the region’s capacity for further service delivery expansion. Meeting the expected rising demand for implants and ensuring long-term sustainable access to the method, as part of a comprehensive method mix, will require continued use of appropriate service delivery models, effective operations, and ongoing collaboration between the private, public, and nongovernmental sectors. MSI’s experience can be instructive for future efforts to ensure contraceptive access and choice in sub-Saharan Africa, especially as the global health community works to achieve its Family Planning 2020 (FP2020) commitments to expand family planning access to 120 million new users.