Activity-based proteomics reveals a conserved decline in deubiquitylating enzyme activity in the aging vertebrate brain driven by oxidative stress. Antioxidant treatment restores activity, identifying redox-sensitive DUBs as early drivers of proteostasis decline.