The National Health Laboratory Service (NHLS) collects all public health laboratory test results in South Africa, providing a cohort from which to identify groups, by age, sex, HIV, and viral suppression status, that would benefit from increased tuberculosis (TB) testing. Using NHLS data (2012–2016), we assessed levels and trends over time in TB diagnostic tests performed (count and per capita) and TB test positivity. Estimates were stratified by HIV status, viral suppression, age, sex, and province. We used logistic regression to estimate the odds of testing positive for TB by viral suppression status. Nineteen million TB diagnostic tests were conducted during period 2012–2016. Testing per capita was lower among PLHIV with viral suppression than those with unsuppressed HIV (0.08 vs 0.32) but lowest among people without HIV (0.03). Test positivity was highest among young adults (aged 15–35 years), males of all age groups, and people with unsuppressed HIV. Test positivity was higher for males without laboratory evidence of HIV than those with HIV viral suppression, despite similar individual odds of TB. Our results are an important national baseline characterizing who received TB testing in South Africa. People without evidence of HIV, young adults, and males would benefit from increased TB screening given their lower testing rates and higher test positivity. These high-test positivity groups can be used to guide future expansions of TB screening.