Background: Case reports and small series indicate that Achromobacter species bloodstream infection (BSI) is most commonly a complication of hospitalization among patients with chronic lung disease. The aim of the present study was to determine the incidence, risk factors, and outcomes of Achromobacter sp. BSI in an Australian population. Methods: Retrospective, laboratory-based surveillance was conducted in Queensland, Australia (population ≈ 5 million) during 2000–2019. Clinical and outcome data were obtained by linkage to state hospital admissions and vital statistics databases. BSI diagnosed within the community or within the first two calendar days of stay in hospital were classified as community-onset. Community-onset BSIs were grouped into community-associated and healthcare-associated. Results: During more than 86 million person-years of surveillance, 210 incidents of Achromobacter sp. BSI occurred among 195 individuals for an overall age-and sex-standardized annual incidence of 2.6 per million residents. Older individuals and males were at highest risk (2.9 vs. 2.0 per million, IRR for males 1.5; 95% CI, 1.1–1.9; p = 0.008). Most (153; 73%) cases were of community-onset of which 100 (48%) and 53 (25%) were healthcare- and community-associated, respectively. An increasing proportion of community-onset cases were observed during twenty years of surveillance. Underlying medical illnesses were common with median (interquartile range) Charlson Comorbidity Index (CCI) scores of 3 (1–5). CCI scores of 0, 1, 2, and 3+ were observed in 37 (18%), 27 (13%), 40 (19%), and 105 (50%) of cases, respectively. All but one of the cases were admitted to hospital for a median (interquartile range) length of stay of 12 (5–34) days. All-cause case–fatality rates in hospital by day 30 and by day 90 were 30 (14%), 28 (13%), and 42 (20%), respectively. The 90-day case–fatality rate increased with increasing comorbidity and was 3% (1/37), 11% (3/27), 25% (10/40), and 27% (28/105) among those with Charlson Comorbidity Indices of 0, 1, 2, and 3+, respectively (p = 0.004). Conclusions: Although comorbidity is an important determinant of risk, most Achromobacter sp. BSI are of community-onset and one-fifth of cases occur in patients without significant underlying chronic co-morbidities. This study highlights the value of population-based methodologies to define the epidemiology of an infectious disease.