Cells can irreversibly exit the cell cycle and become senescent to safeguard against uncontrolled proliferation. While the p53-p21 and p16-Rb pathways are thought to mediate senescence, they also mediate reversible cell cycle arrest (quiescence), raising the question of whether senescence is actually reversible or whether alternative mechanisms underly the irreversibility associated with senescence. Here, we show that senescence is irreversible and that commitment to and maintenance of senescence are mediated by irreversible MYC degradation. Senescent cells start dividing when a non-degradable MYC mutant is expressed, and quiescent cells convert to senescence when MYC is knocked down. In early oral carcinogenesis, epithelial cells exhibit MYC loss and become senescent as a safeguard against malignant transformation. Later stages of oral premalignant lesions exhibit elevated MYC levels and cellular dysplasia. Thus, irreversible cell cycle exit associated with senescence is mediated by constitutive MYC degradation, but bypassing this degradation may allow tumor cells to escape during cancer initiation.