The linkage, length, and architecture of ubiquitin (Ub) chains are all important variables in providing tight control over many biological paradigms. There are clear roles for branched architectures in regulating proteasome-mediated degradation, however the proteins that selectively recognize and process these atypical chains are unknown. Here, using synthetic and enzyme-derived ubiquitin chains along with intact mass spectrometry, we report that UCH37/UCHL5, a proteasome-associated deubiquitinase, exclusively cleaves K48 branched chains. The activity and selectivity toward branched chains is markedly enhanced by the proteasomal Ub receptor RPN13/ADRM1. Using proteasome complexes reconstituted with either active or inactive UCH37 together with protein substrates modified with branched chains, we find that chain debranching promotes degradation under multi-turnover conditions. These results are further supported by proteome-wide pulse-chase experiments, which show that the loss of UCH37 activity impairs global protein turnover. Our work therefore defines UCH37 as a debranching deubiquitinase important for promoting proteasomal degradation.