Breast cancer is prevalent worldwide, with disparities in screening, diagnosis, treatment outcomes, and survival. In Africa, the majority of women are diagnosed at advanced stages, affecting treatment outcomes. Screening is one of the best strategies to reduce mortality rates caused by this cancer. Yet in a resource-constrained setting, there is limited access to screening and early detection services, which are available only at a few referral hospitals. We aimed to evaluate the prevalence and screening results of breast cancer using clinical breast examination coupled with fine needle aspiration cytology in a resource-constraint setting. A combined cross-sectional and cohort study. Women at risk of developing breast cancer in the Kilimanjaro region of Tanzania were invited, through public announcements, to their primary healthcare facilities. A questionnaire was used to assess the participants' characteristics. The women received a clinical breast examination, and detectable lesions were subjected to a confirmatory fine needle aspiration cytology or an excisional biopsy. Preliminary data from this ongoing breast cancer control program were extracted and analyzed for this study. A total of 3577 women were screened for breast cancer; their mean age was 47 ± 7.53 years. About a third of them (1145, 32%) were practicing self-breast examination at least once a month. Of 200 (5.6%) with abnormal clinical breast examination, 18 (9%) were confirmed to be breast cancer, making the prevalence to be 0.5%. The vast majority of participants with breast cancer (13, 72.2%) had early disease stages, and infiltrating ductal carcinoma, no special type, was the most common (15, 83.3%) histopathology subtype. Hormonal receptor status determination results indicated that 11 (61.1%), 7 (38.9%), and 5 (27.8%) of the tumors overexpressed estrogen receptor, progesterone receptor, and human epidermal receptor-2, respectively. Our study demonstrates 5.6% of Tanzanian women have abnormal clinical breast examination findings, with 9% having breast cancer. Nearly three-quarters (72.2%) of breast cancer screened for early disease were detected in the early disease stages. This finding suggests that organized screening with clinical breast examination coupled with fine needle aspiration cytology, which is a simple and cost-effective screening method, has the potential to improve early detection and outcomes for breast cancer patients in a resource-constraint setting.