Cell fate and identity require timely activation of lineage-specific and concomitant repression of alternate-lineage genes. How this process is epigenetically encoded remains largely unknown. In skeletal muscle stem cells, the myogenic regulatory factors are well-established drivers of muscle gene activation but less is known about how non-muscle gene repression is achieved. Here, we show that the master epigenetic regulator, Repressor Element 1-Silencing Transcription factor (REST), also known as Neuron-Restrictive Silencer Factor (NRSF), is a key regulator of this process. We show that many non-lineage genes retain permissive chromatin state but are actively repressed by REST. Loss of functional REST in muscle stem cells and progenitors disrupts muscle specific epigenetic and transcriptional signatures, impairs differentiation, and triggers apoptosis in progenitor cells, leading to depletion of the stem cell pool. Consequently, REST-deficient skeletal muscle exhibits impaired regeneration and reduced myofiber growth postnatally. Collectively, our data suggests that REST plays a key role in safeguarding muscle stem cell identity by repressing multiple non-muscle lineage and developmentally regulated genes in adult mice.