We thoroughly examine the ground state of the triangular lattice of Pb on Si(111) using scanning tunneling microscopy and spectroscopy. We detect electronic charge order, and disentangle this contribution from the atomic configuration which we find to be 1-down-2-up, contrary to previous predictions from density functional theory. Applying an extended variational cluster approach we map out the phase diagram as a function of local and nonlocal Coulomb interactions. Comparing the experimental data with the theoretical modeling leads us to conclude that electron correlations are the driving force of the charge-ordered state in Pb/Si(111). These results resolve the discussion about the origin of the well-known 3×3 reconstruction. By exploiting the tunability of correlation strength, hopping parameters, and band filling, this material class represents a promising platform to search for exotic states of matter, in particular, for chiral topological superconductivity.