At the end of its life, a very massive star is expected to collapse into a black hole. The masses of these black holes are pivotal for our understanding of the evolution and fate of these stars, as well as for galaxy evolution and the build-up of black hole masses through Cosmic time. The recent detection of an 85 solar mass black hole from the gravitational wave event GW 190521 appears to present a fundamental problem as to how such heavy black holes exist above the approximately 50 solar mass pair-instability limit where stars are expected to be blown to pieces with no remnant left. Here we show that for stellar models at reduced heavy element content, 90-100 solar mass stars can produce core masses sufficiently small to remain below the fundamental pair-instability limit, yet at the same time lose an amount of mass small enough to end up in an 85 solar mass black hole. A key point is that the amount of mass-loss scales with the host galaxy heavy element fraction, and not with the total amount of element enrichment that occurs naturally during the life of massive stars. Our study shows how our Universe is capable of producing heavy black holes, which are important seeds for the production of supermassive black holes that regulate the evolution of galaxies. Our evolutionary channel to the formation of an 85 solar mass black hole is of fundamental relevance for the manner in which metals are released in the outflows and explosions of the most massive stars, which is shown to be a strong function of Cosmic time.