Introduction The Government of Angola is engaged in ongoing efforts to increase access to contraceptives, in particular contraceptive implants (CIs). Discontinuation of CIs, however, has been identified as being a challenge to this work, hindering the improvement of contraceptive prevalence, and in turn, maternal and child health. The objective of this study was to understand motives for contraceptive implant discontinuation in Luanda and Huambo, Angola. Methods We conducted 45 in-depth interviews and six focus groups amongst former and current contraceptive implant clients and family planning nurses in eight clinics across the provinces of Huambo and Luanda. Data collectors transcribed and translated key information from Portuguese into English. We used a combined deductive/inductive approach to code and analyze data. Results Participants described adverse side effects, desire for pregnancy, partner dissatisfaction, quality of care, alternative or lack of information, and religion as motives for discontinuation. Adverse side effects, including prolonged bleeding, amenorrhea, and headaches were most commonly cited by both clients and providers.