CYLD is a deubiquitinating enzyme known for its role as a tumor suppressor whose mutation leads to skin appendages tumors and other cancers. In this manuscript we report that the tumor suppressor CYLD, similarly to other renowned tumor suppressor genes, protects from premature aging and cancer. We have generated transgenic mice expressing the mutant CYLDC/S protein, lacking its deubiquitinase function, under the control of the keratin 5 promoter, the K5-CYLDC/S mice. These mice express the transgene in different organs, including those considered to be more susceptible to aging, such as skin and thymus. Our results show that K5-CYLDC/S mice exhibit epidermal, hair follicle, and sebaceous gland alterations; and, importantly, they show signs of premature aging from an early age. Typically, 3-month-old K5-CYLDC/S mice exhibit a phenotype characterized by alopecia and kyphosis, and, the histological examination reveals that transgenic mice show signs of accelerated aging in numerous organs such as skin, thymus, pancreas, liver and lung. Additionally, they spontaneously develop tumors of diverse origin. Over-activation of the NF-κB pathway, along with hyperactivation of Akt, JNK and c-Myc, and chronic inflammation, appear as the mechanisms responsible for the premature aging of the K5-CYLDC/S mice.