Conditional proteolytic degradation is an irreversible and highly regulated process that fulfills crucial regulatory functions in all organisms. As proteolytic targets tend to be critical metabolic or regulatory proteins, substrates are targeted for degradation only under appropriate conditions through the recognition of an amino acid sequence referred to as a “degron”. DEAD-box RNA helicases mediate all aspects of RNA metabolism, contributing to cellular fitness. However, the mechanism by which abiotic-stress modulation of protein stability regulates bacterial helicase abundance has not been extensively characterized. Here, we provide in vivo evidence that proteolytic degradation of the cyanobacterial DEAD-box RNA helicase CrhR is conditional, being initiated by a temperature upshift from 20 to 30 °C in the model cyanobacterium, Synechocystis sp. PCC 6803. We show degradation requires a unique, highly conserved, inherently bipartite degron located in the C-terminal extension found only in CrhR-related RNA helicases in the phylum Cyanobacteria. However, although necessary, the degron is not sufficient for proteolysis, as disruption of RNA helicase activity and/or translation inhibits degradation. These results suggest a positive feedback mechanism involving a role for CrhR in expression of a crucial factor required for degradation. Furthermore, AlphaFold structural prediction indicated the C-terminal extension is a homodimerization domain with homology to other bacterial RNA helicases, and mass photometry data confirmed that CrhR exists as a dimer in solution at 22 °C. These structural data suggest a model wherein the CrhR degron is occluded at the dimerization interface but could be exposed if dimerization was disrupted by nonpermissive conditions.