PURPOSE There is limited evidence to guide incorporation of breast cancer early detection into resource-constrained health systems where mammography screening is not yet available. To inform such strategies, we sought to understand health care workers' perspectives on a breast cancer early detection initiative integrated into community, primary, and secondary levels of care in Rwanda. METHODS We conducted a qualitative study using semistructured interviews with 33 community health workers, clinicians, and administrators at health facilities participating in the Women's Cancer Early Detection Program (WCEDP), through which women received clinical breast examination if they were receiving cervical cancer screening, or had breast concerns. Through thematic analysis, we identified dynamics and patterns associated with successes and challenges of the program's breast health services. RESULTS Successes and challenges identified by participants corresponded with the community- and primary care–based steps of cancer early diagnosis identified by the WHO. Regarding step 1 (community awareness/access), participants noted increases in awareness and care-seeking. Challenges included difficulty overcoming stigma and engaging older women. Regarding step 2 (clinical evaluation), all participants described increased breast health knowledge, skills, and confidence. Integrating the WCEDP with other services was challenging because of inadequate staffing; offering WCEDP services on a designated day/week had advantages and disadvantages. Although participants appreciated WCEDP referral mechanisms, they desired more communication from referral facilities. Patients' poverty was the most consistently identified impediment to referral completion. CONCLUSION Rwandan health care workers identified real-world successes and challenges of implementing principles of early cancer diagnosis for breast cancer early detection. Future interventions should focus on engagement of older women, community awareness, patient socioeconomic support, and optimizing integration into primary care.