The intensity of the Cosmic Far-IR Background and the strong evolution of galaxies in the far-IR to mm wavelength range demonstrate that the bulk of starlight emitted during the early phases of galaxy evolution was reprocessed by dust. Therefore, the optical view of the galaxy formation process is highly incomplete and biased, and must be complemented with far-IR/sub-mm observations. We review the impact of sub-mm surveys on our understanding of the evolutionary history of spheroidal galaxies. A recent model, bringing into play also the inter-relationships between formation and early evolution of spheroidal galaxies and quasars, is described and some implications are outlined.