Rhabdomyosarcoma (RMS) is an aggressive childhood soft tissue tumor, which exists in oncoprotein PAX-FOXO1 fusion positive and fusion negative subtypes, with the fusion-positive RMS being characterized by a more aggressive clinical behavior. Exosomes are small membranous vesicles secreted into body fluids by multiple cell types, including tumor cells, and have been implicated in metastatic progression through paracrine signaling. We characterized exosomes secreted by a panel of 5 RMS cell lines. Expression array analysis showed that, for both fusion-positive and fusion-negative cells, exosome miRNA clustered well together and to a higher extent than cellular miRNA. While enriched miRNA in exosomes of fusion-negative RMS cells were distinct from those of fusion-positive RMS cells, the most significant predicted disease and functions in both groups were related to processes relevant to cancer and tissue remodelling. Functionally, we found that RMS-derived exosomes exerted a positive effect on cellular proliferation of recipient RMS cells and fibroblasts, induced cellular migration and invasion of fibroblasts, and promoted angiogenesis. These findings show that RMS-derived exosomes enhance invasive properties of recipient cells, and that exosome content of fusion-positive RMS is different than that of fusion-negative RMS, possibly contributing to the different metastatic propensity of the two subtypes.