Aim Breast cancer represents a significant global health concern and remains a leading cause of cancer-related mortality, particularly among women in developing countries. Despite the South African Department of Health recommending early breast cancer detection to improve overall survival rates and enhance patients’ quality of life, there is lack of awareness among women regarding the importance of regular breast cancer screening and available options. This study investigates the factors associated with breast cancer screening uptake among a subset of women attending public health services in a South African metropolitan area. Methods A cross-sectional survey of adult women attending primary health care services at a community health centre was conducted in February-March 2020. Data on sociodemographics, health beliefs, access to information, and breast cancer screening uptake were subjected to descriptive and logistic regression analyses. Results Out of 252 women, 48.0% were older than 30 years, 69.4% were unemployed, and 56.0% self-reported breast cancer screening non-uptake. After adjusting for other variables, marital status, employment status, home language, and perceived breast cancer screening benefits were significantly associated with breast cancer screening uptake. Married women were twice (AoR: 2.3; CI: 1.19-4.58) as likely to self-report breast cancer screening than their unmarried counterparts. Employed women were almost thrice (AoR: 2.6; CI: 1.41-4.83) as likely to self-report breast cancer screening uptake relative to unemployed women. Women whose home language was Sesotho were almost twice (AoR: 1.9; CI: 1.05-3.43) as likely to self-report breast cancer screening than women reporting other home languages. Self-reported uptake of breast cancer screening was also more likely with every unit increase in perceived benefit scores (AoR: 1.1; CI: 1.02-1.16). Conclusions A significant proportion of women were in the age range where breast cancer screening is typically recommended, with more than half self-reporting breast cancer screening non-uptake. Results highlight the necessity of addressing socioeconomic, cultural and individual perceptions to improve breast cancer screening rates and promote early detection.