Vancomycin-resistant enterococci (VRE) pose a public health challenge worldwide. While VRE bloodstream infections (VREBI) increase in Germany and Europe, population-based molecular data are scarce. We aimed to analyze the molecular epidemiology, demographic aspects, and geographical distribution of VREBI in the German Federal State of North-Rhine–Westphalia (NRW), located in the German–Dutch–Belgian border area, representing over 20% of Germany’s population. VREBI isolates were collected from hospitals across NRW between 2016 and 2019. Demographic data were gathered and anonymized upon sample collection. Multilocus sequence typing (MLST) and identification of glycopeptide resistance were carried out. Epidemiological analysis and geographical mapping were performed. Single VREBI isolates from 755 patients were analyzed. In total, 38.9% were female, and 80.0% were aged ≥ 60 years. The VREBI incidence per 100,000 inhabitants nearly tripled, from 0.52 (2016) to 1.48 (2019), particularly in male patients aged ≥ 50 years. The proportion of vanB reached 83% (n = 202/243) in 2018, overtaking vanA as the predominant glycopeptide resistance determinant, detected in close relation with ST117 isolates. The proportion of MLST sequence type (ST) 117 peaked in 2018, at 78.2% (n = 190/243). The major role of these emerging strains in invasive infections in central Europe requires novel strategies for their diagnosis, treatment, and prevention.