We perform a comprehensive study of models of dark matter (DM) in a Universe with a non-thermal cosmological history, i.e with a phase of pressure-less matter domination before the onset of big-bang nucleosynethesis (BBN). Such cosmological histories are generically predicted by UV completions that contain gravitationally coupled scalar fields (moduli). We classify the different production mechanisms for DM in this framework, generalizing previous works by considering a wide range of DM masses/couplings and allowing for DM to be in equilibrium with a "dark" sector. We identify four distinct parametric regimes for the production of relic DM, and derive accurate semi-analytic approximations for the DM relic abundance. Our results are particularly relevant for supersymmetric theories, in which the standard non-thermally produced DM candidates are disfavored by indirect detection constraints. We also comment on experimental signals in this framework, focusing on novel effects involving the power spectrum of DM density perturbations. In particular, we identify a class of models where the spectrum of DM density perturbations is sensitive to the pressure-less matter dominated era before BBN, giving rise to interesting astrophysical signatures to be looked for in the future. A worthwhile future direction would be to study well-motivated theoretical models within this framework and carry out detailed studies of the pattern of expected experimental signals.

String/M theory compactifications with low energy supersymmetry tend to predict that dark matter has two components: axions and WIMPs \cite{1004.5138,1204.2795}. In accord with this, we show that the tentative 130 GeV gamma-line signal reported in \cite{1204.2797} can be interpreted as arising from the annihilation of 145 GeV mass, Wino-like WIMPs into a Z-boson and a photon. In this context, the signal implies a second component of dark matter which we interpret as being composed of axions - the relative Wino/Axion abundances being approximately equal. Further predictions are implied: signals in both diffuse and monochromatic photons from dwarf spheroidal galaxies; monochromatic photons with energy 145 GeV; for the LHC, the Higgs boson mass has been predicted in this framework \cite{1112.1059}, and the current Higgs limits provide interesting constraints on the mass of the Gluino.