2-Aminoethanethiol dioxygenase (ADO) is a thiol dioxygenase that sulfinylates cysteamine and amino-terminal cysteines in polypeptides. The pathophysiological roles of ADO remain largely unknown. Here, we demonstrate that ADO expression represents a vulnerability in cancer cells, as ADO depletion led to loss of proliferative capacity and survival in cancer cells and reduced xenograft growth. In contrast, generation of the ADO knockout mouse revealed high tolerance for ADO depletion in adult tissues. To understand the mechanism underlying ADO's essentiality in cancer cells, we characterized the cell proteome and metabolome following depletion of ADO. This revealed that ADO depletion leads to toxic levels of polyamines which can be driven by ADO's substrate cysteamine. Polyamine accumulation in turn stimulated expression of proline dehydrogenase (PRODH) which resulted in mitochondrial hyperactivity and ROS production, culminating in cell toxicity. This work identifies ADO as a unique vulnerability in cancer cells, due to its essential role in maintenance of redox homeostasis through restraining polyamine levels and proline catabolism.