To identify groups more likely to be referred for HIV testing because of symptomatic presentation rather than as part of asymptomatic screening. A retrospective analysis of Australian National HIV Registry (NHR) surveillance data including sociodemographic and clinical data, as well as reasons for HIV test. Using notification records from 2017 to 2022, we summarised reasons for testing leading to an HIV diagnosis. Reasons for testing were combined with clinical status at diagnosis to derive HIV testing categories: testing while symptomatic; asymptomatic HIV screening; seroconversion; and other test reason. We stratified these categories by stage of HIV at diagnosis with late-stage HIV defined as a CD4 count <350 cells/μL at time of diagnosis. Among 4,134 HIV notifications with at least one reason for testing recorded, STI screening was the predominant reason for test referral (38%), followed by HIV indicative symptoms (31%), and risk behaviour (13%). By testing category, people aged 50 years or older (24%), people with HIV attributed to heterosexual sex (21%), people born in Sub-Saharan Africa (19%), and women (17%) had lower levels of asymptomatic screening. More late-stage HIV diagnoses resulted from testing while symptomatic (58%) compared with asymptomatic screening (25%). Older people and heterosexuals may not access HIV focused healthcare where HIV screening is routinely offered. Instead, HIV testing opportunities may arise in other settings. By normalising HIV testing and offering low-cost HIV screening in a range of settings, it may be possible to facilitate earlier HIV diagnoses, better health outcomes, and reduced onward transmission.