The transcriptional regulation of skeletal muscle (SKM) development (myogenesis) has been documented for over 3 decades and served as a paradigm for tissue-specific cell type determination and differentiation. Myogenic stem cells (MuSC) in embryos and adult SKM are regulated by the transcription factors Pax3 and Pax7 for their stem cell characteristics, while their lineage determination and terminal differentiation are both dictated by the myogenic regulatory factors (MRF) that comprise Mrf4, Myf5, Myogenin, and MyoD. The myocyte enhancer factor Mef2c is activated by MRF during terminal differentiation and collaborates with them to promote myoblast fusion and differentiation. Recent studies have found critical regulation of these myogenic transcription factors at mRNA level, including subcellular localization, stability, and translational regulation. Therefore, the regulation of Pax3/7, MRFs and Mef2c mRNAs by RNA-binding factors and non-coding RNAs (ncRNA), including microRNAs and long non-coding RNAs (lncRNA), will be the focus of this review and the impact of this regulation on myogenesis will be further addressed. Interestingly, the stem cell characteristics of MuSC has been found to be critically regulated by ncRNAs, implying the involvement of ncRNAs in SKM homeostasis and regeneration. Current studies have further identified that some ncRNAs are implicated in the etiology of some SKM diseases and can serve as valuable tools/indicators for prediction of prognosis. The roles of ncRNAs in the MuSC biology and SKM disease etiology will also be discussed in this review.