Depression is a stress-associated disorder, and it represents a major global health issue. Its pathophysiology is complex and remains insufficiently understood, with current medications often showing limited efficacy and undesirable side effects. Here, we identify imbalanced polyamine levels and dysregulated autophagy as key components of the acute stress response in humans, and as hallmarks of chronic stress and depressive disorders. Moreover, conventional antidepressant pharmacotherapy increases endogenous plasma concentrations of the polyamine spermidine exclusively in patients who respond to the treatment, suggesting a link between spermidine and successful outcomes. In a clinical trial, involving drug-naive depressed individuals, three weeks of spermidine supplementation increased autophagy and alleviated symptoms of depression. Behavioral and mechanistic findings of spermidine supplementation were validated in various mouse stress and depression models. In summary, spermidine supplementation mitigates polyamine dysregulation and stimulates autophagy under pathological stress conditions, offering a novel and well-tolerated treatment approach for stress-related depressive disorders.