Efficient muscle regeneration requires cross talk between multiple cell types via secreted signaling molecules. However, as yet there has been no comprehensive analysis of this secreted signaling network in order to understand how it regulates myogenesis in humans. Using integrated proteomic and genomic strategies, we show that human muscle cells release not only soluble secreted proteins through conventional secretory mechanisms but also complex protein and nucleic acid cargos via membrane microvesicle shedding. The soluble secretome of muscle cells contains 253 conventionally secreted signaling proteins, including 43 previously implicated in myogenesis, while others are known to modulate various cell types thus implying a much broader role for myoblasts in muscle remodeling. We also isolated and characterized two types of secreted membrane-derived vesicles: nanovesicles harboring typical exosomal features and larger, morphologically distinct, microvesicles. While they share some common features, their distinct protein and RNA cargos suggest independent functions in myogenesis. We further demonstrate that both types of microvesicles can dock and fuse with adjacent muscle cells but also deliver functional protein cargo. Thus, the intercellular signaling networks invoked during muscle differentiation and regeneration may employ conventional soluble signaling molecules acting in concert with muscle derived microvesicles delivering their cargos directly into target cells.