Vertebrate skeletal muscle is composed of multinucleate myofibers that are surrounded by muscle connective tissue. Following injury, muscle is able to robustly regenerate because of tissue-resident muscle stem cells, called satellite cells. In addition, efficient and complete regeneration depends on other cells resident in muscle - including fibro-adipogenic progenitors (FAPs). Increasing evidence from single-cell analyses and genetic and transplantation experiments suggests that satellite cells and FAPs are heterogeneous cell populations. Here, we review our current understanding of the heterogeneity of satellite cells, their myogenic derivatives and FAPs in terms of gene expression, anatomical location, age and timing during the regenerative process - each of which have potentially important functional consequences.