Skeletal muscle is a highly adaptable tissue capable of changes in size, contractility, and metabolism according to functional demands. Atrophy is a decline in mass and strength caused by pathologic loss of myofibrillar proteins, and can result from disuse, aging, or denervation caused by injury or peripheral nerve disorders. We provide a high-quality longitudinal RNA-Seq dataset of skeletal muscle from a cohort of adult C57BL/6J male mice subjected to tibial nerve denervation for 0 (baseline), 1, 3, 7, 14, 30, or 90 days. Using an unbiased genomics approach to identify gene expression changes across the entire longitudinal course of muscle atrophy affords the opportunity to (1) establish acute responses to denervation, (2) detect pathways that mediate rapid loss of muscle mass within the first week after denervation, and (3) capture the molecular phenotype of chronically atrophied muscle at a stage when it is largely resistant to recovery.