Background independence is often being claimed as the characteristic property of several current and past models of Quantum Gravity. In actual fact, such a notion has a wider connotation and must be rooted into the validity of the general covariance principle, demanding its logical connection with the notions of manifest covariance and (quantum) gauge invariance. In fact, as we intend to show here, it involves (a) the existence of a well-defined, albeit arbitrary, classical background space-time; and (b) the suitable realization of a dynamical equation for the related background metric field tensor, referred to as quantum-modified Einstein tensor field equation, which actually determines it in a suitable functional setting. Remarkably, it is proved that in the context of the theory of Covariant Quantum Gravity (CQG-theory), recently developed by Cremaschini and Tessarotto (2015-2022), background independence implies that such an equation "emerges" rigorously from the same CQG-theory. This follows in terms of a stochastic quantum expectation value evaluated with respect to the corresponding characteristic quantum PDE. It is shown that an analogous emergence property applies also to the background metric field tensor in terms of stochastic fluctuations of the corresponding underlying quantum tensor of gravitational field. These results warrant the consistent validity of background independence for the prescription of the space-time metric tensor in CQG-theory.