Hepatitis B virus vaccination is currently recommended in Australia for adults at an increased risk of acquiring infection or at high risk of complications from infection. This retrospective cohort study used data from an Australian sentinel surveillance system to assess the proportion of individuals who had a recorded test that indicated being susceptible to hepatitis B infection in six priority populations, as well as the proportion who were then subsequently vaccinated within six months of being identified as susceptible. Priority populations included in this analysis were people born overseas in a hepatitis B endemic country, people living with HIV, people with a recent hepatitis C infection, gay, bisexual and other men who have sex with men, people who have ever injected drugs, and sex workers. Results of the study found that in the overall cohort of 43,335 individuals, 14,140 (33%) were identified as susceptible to hepatitis B, and 5,255 (37%) were subsequently vaccinated. Between 26% and 33% of individuals from priority populations were identified as susceptible to hepatitis B infection, and the proportion of these subsequently vaccinated within six months was between 28% and 42% across the groups. These findings suggest further efforts are needed to increase the identification and subsequent vaccination of susceptible individuals among priority populations recommended for hepatitis B vaccination, including among people who are already engaged in hepatitis B care.