A fundamental process during both embryo development and stem cell differentiation is the control of cell lineage determination. In developing skeletal muscle, many of the diffusible signaling molecules, transcription factors and more recently non-coding RNAs that contribute to this process have been identified. This has facilitated advances in our understanding of the molecular mechanisms underlying the control of cell fate choice. Here we will review the role of non-coding RNAs, in particular microRNAs (miRNAs), in embryonic muscle development and differentiation, and in satellite cells of adult muscle, which are essential for muscle growth and regeneration. Some of these short post-transcriptional regulators of gene expression are restricted to skeletal muscle, but their expression can also be more widespread. In addition, we discuss a few examples of long non-coding RNAs, which are numerous but much less well understood.