With the widespread use of mobile computing and internet of things, secured communication and chip authentication have become extremely important. Hardware‐based security concepts generally provide the best performance in terms of a good standard of security, low power consumption, and large‐area density. In these concepts, the stochastic properties of nanoscale devices, such as the physical and geometrical variations of the process, are harnessed for true random number generators (TRNGs) and physical unclonable functions (PUFs). Emerging memory devices, such as resistive‐switching memory (RRAM), phase‐change memory (PCM), and spin‐transfer torque magnetic memory (STT‐MRAM), rely on a unique combination of physical mechanisms for transport and switching, thus appear to be an ideal source of entropy for TRNGs and PUFs. An overview of stochastic phenomena in memory devices and their use for developing security and computing primitives is provided. First, a broad classification of methods to generate true random numbers via the stochastic properties of nanoscale devices is presented. Then, practical implementations of stochastic TRNGs, such as hardware security and stochastic computing, are shown. Finally, future challenges to stochastic memory development are discussed.