Protein degradation is a fundamental cellular process, the genomic control of which is incompletely understood. The advent of transgene-coded reporter proteins has enabled the development of C. elegans into a model for studying this problem. The regulation of muscle protein degradation is surprisingly complex, integrating multiple signals from hypodermis, intestine, neurons and muscle itself. Within the muscle, degradation is executed by separately regulated autophagy-lysosomal, ubiquitin-proteasome and calpain-mediated systems. The signal-transduction mechanisms, in some instances, involve modules previously identified for their roles in developmental processes, repurposed in terminally differentiated muscle to regulate the activities of pre-formed proteins. Here we review the genes, and mechanisms, which appear to coordinately control protein degradation within C. elegans muscle. We also consider these mechanisms in the context of development, physiology, pathophysiology and disease models.