MicroRNA (miRNA) are a class of small, single-stranded, non-coding RNA that regulate mRNA expression at the post-transcriptional level and play important roles in many fundamental biological processes. There is emerging evidence that miRNA are critical regulators of widespread cellular functions, such as differentiation, proliferation, and migration. At present, little is known about miRNA expression profiles related to skeletal muscle growth in aquatic organisms. This study aimed to investigate the phenotypic variation in the body growth of the Nile tilapia (Oreochromis niloticus) and to identify and quantify the differential expression levels of selected growth-related transcriptomic miRNA in the skeletal muscle of this fish. To this end, we performed next-generation sequencing to define the full miRNA transcriptome in muscle tissue from Nile tilapia and to detect differentially expressed miRNA between 2 strains of Nile tilapia. These tilapia strains exhibited significant (P < 0.05) phenotypic variation with respect to growth-related traits (body length and BW), mitochondrial DNA (mtDNA) haplotype diversity, and the differential expression of selected growth-related genes. The results obtained from the transcriptome analysis and real-time quantitative reverse transcription PCR (qRT-PCR) revealed significant differences in miRNA expression between fast-growing and control strains of tilapia. Digital gene expression (DGE) profiling was performed based on the obtained read abundance, and we identified down-regulated miRNA, including let-7j, miR-140, miR-192, miR-204, miR-218a, miR-218b, miR-301c, and miR-460, and up-regulated miRNA, including let-7b, let-7c, miR-133, miR-152, miR-15a, miR-193a, miR-30b, and miR-34, associated with body growth in tilapia. These results were further validated using real-time qRT-PCR and microarray profiling. In summary, the up- and down-regulation of miRNA involved in the GH/IGF-1 axis signaling pathway suggests that the differential expression levels of growth-related miRNA may serve as molecular markers that are predictive of specific functional and diagnostic implications. The obtained data on genetic polymorphisms in miRNA-target interactions are particularly useful for Nile tilapia breeding programs.