The clonal dissemination of carbapenem-resistant Acinetobacter baumannii (CRAB) bacteremia is a serious clinical problem worldwide. However, the factors related to the emergence and replacement of predominant CRAB clones in nosocomial settings are unclear. By multilocus sequence typing (MLST), we evaluated the genetic relatedness of CRAB bloodstream isolates at a tertiary care hospital over a 3.5-year period and investigated the clinical and microbiologic characteristics of the predominant sequence types (STs). One hundred and seventy-nine CRAB bloodstream isolates were collected from June 2016 to December 2019, and their MLSTs according to Oxford scheme and clinical data were obtained. The predominant STs were assessed for in vitro growth, competitive growth, and virulence in a mouse model of intraperitoneal infection. Two dominant clones—ST369 (n = 98) and ST191 (n = 48)—belonging to international clone 2 (IC2) were recovered from patients admitted to intensive care units (ICUs) or wards. ST191 predominated (61%, 27/43) from June 2016 to July 2017, whereas ST369 (72%, 98/136), which was first isolated from a patient admitted to the emergency room, replaced ST191 (15%, 21/136) after August 2017. In a multivariate analysis, leukopenia (OR = 3.62, 95% CI 1.04–12.6, p = 0.04) and ST191 or 369 (OR = 5.32, 95% CI 1.25–22.65, p = 0.02) were independent risk factors for 7-day mortality. Compared with non-ST369, ST369 was associated with a shorter time to bacteremia from ICU admission (7 vs. 11 days, p = 0.01), pneumonia as an origin of bacteremia (67 vs. 52%, p = 0.04), leukopenia (28 vs. 11%, p < 0.01), and a lower 7-day survival rate (41 vs. 70%, p < 0.01). In vitro, ST 369 isolates had significantly higher growth rates and enhanced competitive growth compared to ST191. Finally, ST369 had greater virulence and a higher mortality rate than other STs in a mouse infection model. We report almost-complete replacement of the predominant ST191 clone by ST369 within an 8-month period at our hospital. ST369 had a high incidence density rate of CRAB bacteremia, a short time to bacteremia after ICU admission, and a high early mortality rate, which may be in part explained by its faster competitive growth rate and higher virulence than ST191.