Magnesium deficiency and stress are both common conditions among the general population, which, over time, can increase the risk of health consequences. Numerous studies, both in pre-clinical and clinical settings, have investigated the interaction of magnesium with key mediators of the physiological stress response, and demonstrated that magnesium plays an inhibitory key role in the regulation and neurotransmission of the normal stress response. Furthermore, low magnesium status has been reported in several studies assessing nutritional aspects in subjects suffering from psychological stress or associated symptoms. This overlap in the results suggests that stress could increase magnesium loss, causing a deficiency; and in turn, magnesium deficiency could enhance the body's susceptibility to stress, resulting in a magnesium and stress vicious circle. This review revisits the magnesium and stress vicious circle concept, first introduced in the early 1990s, in light of recent available data.