Soft tissue sarcomas of childhood are a group of heterogeneous tumors thought to be derived from mesenchymal stem cells. Surgical resection is effective only in about 50% of cases and resistance to conventional chemotherapy is often responsible for treatment failure. Therefore, investigations on novel therapeutic targets are of fundamental importance. Deregulation of epigenetic mechanisms underlying chromatin modifications during stem cell differentiation has been suggested to contribute to soft tissue sarcoma pathogenesis. One of the main elements in this scenario is enhancer of zeste homolog 2 (EZH2), a methyltransferase belonging to the Polycomb group proteins. EZH2 catalyzes histone H3 methylation on gene promoters, thus repressing genes that induce stem cell differentiation to maintain an embryonic stem cell signature. EZH2 deregulated expression/function in soft tissue sarcomas has been recently reported. In this review, an overview of the recently reported functions of EZH2 in soft tissue sarcomas is given and the hypothesis that its expression might be involved in soft tissue sarcomagenesis is discussed. Finally, the therapeutic potential of epigenetic therapies modulating EZH2-mediated gene repression is considered.