The government of the Kingdom of Swaziland recognizes that it must urgently scale up HIV prevention interventions, such as voluntary medical male circumcision (VMMC). Swaziland has adopted a 2-phase approach to male circumcision scale-up. The catch-up phase prioritizes VMMC services for adolescents and adults, while the sustainability phase involves the establishment of early infant male circumcision (EIMC). Swaziland does not have a modern-day tradition of circumcision, and the VMMC program has met with client demand challenges. However, since the launch of the EIMC program in 2010, Swaziland now leads the Eastern and Southern Africa region in the scale-up of EIMC. Here we review Swaziland’s program and its successes and challenges.