MicroRNAs (miRNAs) are regarded as important regulators in skeletal muscle development. To reveal the regulatory roles of miRNAs and their target mRNAs underlying the skeletal muscle development of Wuranke sheep, we investigated the miRNA and mRNA expression profiles in the biceps femoris of these sheep at the fetal (3 months of gestation) and 3- and 15-month-old postnatal stages. Consequently, a total of 1195 miRNAs and 24,959 genes were identified. Furthermore, 474, 461, and 54 differentially expressed miRNAs (DEMs) and 6783, 7407, and 78 differentially expressed genes (DEGs) were detected among three comparative groups. Functional analysis demonstrated that the target mRNAs of the DEMs were enriched in multiple pathways related to muscle development. Moreover, the interactions among several predicted miRNA–mRNA pairs (oar-miR-133-HDAC1, oar-miR-1185-5p-MYH1/HADHA/OXCT1, and PC-5p-3703_578-INSR/ACTG1) that potentially affect skeletal muscle development were verified using dual-luciferase reporter assays. In this study, we identified the miRNA and mRNA differences in the skeletal muscle of Wuranke sheep at different developmental stages and revealed that a series of candidate miRNA–mRNA pairs may act as modulators of muscle development. These results will contribute to future studies on the function of miRNAs and their target mRNAs during skeletal muscle development in Wuranke sheep.