Recent studies have shown that cells from the bone marrow can give rise to differentiated skeletal muscle fibers. However, the mechanisms and identities of the cell types involved have remained unknown, and the validity of the observation has been questioned. Here, we use transplantation of single CD45+ hematopoietic stem cells (HSCs) to demonstrate that the entire circulating myogenic activity in bone marrow is derived from HSCs and their hematopoietic progeny. We also show that ongoing muscle regeneration and inflammatory cell infiltration are required for HSC-derived contribution, which does not occur through a myogenic stem cell intermediate. Using a lineage tracing strategy, we show that myofibers are derived from mature myeloid cells in response to injury. Our results indicate that circulating myeloid cells, in response to inflammatory cues, migrate to regenerating skeletal muscle and stochastically incorporate into mature myofibers.