Modern (sub-)millimeter/radio interferometers such as ALMA, JVLA, and the PdBI successor NOEMA will enable us to measure the dust and molecular gas emission from galaxies that have luminosities lower than the Milky Way, out to high redshifts and with unprecedented spatial resolution and sensitivity. This will provide new constraints on the star formation properties and gas reservoir in galaxies throughout cosmic times through dedicated deep field campaigns targeting the CO/[C II] lines and dust continuum emission in the (sub-)millimeter regime. In this paper, we present empirical predictions for such line and continuum deep fields. We base these predictions on the deepest available optical/near-infrared Advanced Camera for Surveys and NICMOS data on the Hubble Ultra Deep Field (over an area of about 12arcmin^2^). Using a physically motivated spectral energy distribution model, we fit the observed optical/near-infrared emission of 13099 galaxies with redshifts up to z=5, and obtain median-likelihood estimates of their stellar mass, star formation rate, dust attenuation, and dust luminosity. We combine the attenuated stellar spectra with a library of infrared emission models spanning a wide range of dust temperatures to derive statistical constraints on the dust emission in the infrared and (sub-)millimeter which are consistent with the observed optical/near-infrared emission in terms of energy balance. This allows us to estimate, for each galaxy, the (sub-)millimeter continuum flux densities in several ALMA, PdBI/NOEMA, and JVLA bands. As a consistency check, we verify that the 850{mu}m number counts and extragalactic background light derived using our predictions are consistent with previous observations. Using empirical relations between the observed CO/[C II] line luminosities and the infrared luminosity of star-forming galaxies, we infer the luminosity of the CO(1-0) and [C II] lines from the estimated infrared luminosity of each galaxy in our sample.