Denervation often results in skeletal muscle atrophy. Different mechanisms seem to be involved in the determination between denervated slow and fast skeletal muscle atrophy. At the epigenetic level, miRNAs are thought to be highly involved in the pathophysiological progress of denervated muscles. We used miRNA microarrays to determine miRNA expression profiles from a typical slow muscle (soleus muscle) and a typical fast muscle (tibialis anterior muscle) at an early denervation stage in a rat model. Results showed that miR-206, miR-195, miR-23a, and miR-30e might be key factors in the transformation process from slow to fast muscle in denervated slow muscles. Additionally, certain miRNA molecules (miR-214, miR-221, miR-222, miR-152, miR-320, and Let-7e) could be key regulatory factors in the denervated atrophy process involved in fast muscle. Analysis of signaling pathway networks revealed the miRNA molecules that were responsible for regulating certain signaling pathways, which were the final targets (e.g., p38 MAPK pathway; Pax3/Pax7 regulates Utrophin and follistatin by HDAC4; IGF1/PI3K/Akt/mTOR pathway regulates atrogin-1 and MuRF1 expression via FoxO phosphorylation). Our results provide a better understanding of the mechanisms of denervated skeletal muscle pathophysiology.