Striated muscles are present in bilaterian animals (e.g. vertebrates, insects, annelids) and some non-bilaterian eumetazoans (i.e. cnidarians and ctenophores). The striking ultrastructural similarity of striated muscles between these animal groups is thought to reflect a common evolutionary origin^{1, 2}. Here we show that a muscle protein core set, including a Myosin type II Heavy Chain motor protein characteristic of striated muscles in vertebrates (MyHC-st), was already present in unicellular organisms before the origin of multicellular animals. Furthermore, myhc-st and myhc-non-muscle (myhc-nm) orthologues are expressed differentially in two sponges, compatible with the functional diversification of myhc paralogues before the origin of true muscles and the subsequent deployment of MyHC-st in fast-contracting smooth and striated muscle. Cnidarians and ctenophores possess myhc-st orthologues but lack crucial components of bilaterian striated muscles, such as troponin complex and titin genes, suggesting the convergent evolution of striated muscles. Consistently, jellyfish orthologues of a shared set of bilaterian z-disc proteins are not associated with striated muscles, but are instead expressed elsewhere or ubiquitously. The independent evolution of eumetazoan striated muscles through the addition of novel proteins to a pre-existing, ancestral contractile apparatus may serve as a paradigm for the evolution of complex animal cell types.