The effects of uncontrolled storage and curing temperature on the early-age mechanical behavior of cement are under-investigated issues, and the few available studies in the literature analyze their influence mainly from a chemical-physical point of view. The present study, on the contrary, aims at studying the effects of temperature and, above all, cement prehydration due to uncontrolled storage from a phenomenological perspective through the application of the EMM-ARM method. In particular, the influence of those factors on the early-age evolution of the Young’s modulus of cement pastes produced from Portland as well as pozzolanic cement is experimentally assessed. The obtained results confirm the possibility of exploiting the EMM-ARM method to characterize those effects on a phenomenological basis, sorting back to the comparison of the curves of prehydrated cement with reference ones in controlled storage conditions. As a result, the methodology shows promising applicative perspectives for acceptance checks of the materials before use.