Styxl2, a poorly characterized pseudophosphatase, was identified as a transcriptional target of the Jak1-Stat1 pathway during myoblast differentiation in culture. Styxl2 is specifically expressed in vertebrate striated muscles. By gene knockdown in zebrafish or genetic knockout in mice, we found that Styxl2 plays an essential role in maintaining sarcomere integrity in developing muscles. To further reveal the functions of Styxl2 in adult muscles, we generated two inducible knockout mouse models: one with Styxl2 being deleted in mature myofibers to assess its role in sarcomere maintenance, and the other in adult muscle satellite cells (MuSCs) to assess its role in de novo sarcomere assembly. We find that Styxl2 is not required for sarcomere maintenance but functions in de novo sarcomere assembly during injury-induced muscle regeneration. Mechanistically, Styxl2 interacts with non-muscle myosin IIs, enhances their ubiquitination, and targets them for autophagy-dependent degradation. Without Styxl2, the degradation of non-muscle myosin IIs is delayed, which leads to defective sarcomere assembly and force generation. Thus, Styxl2 promotes de novo sarcomere assembly by interacting with non-muscle myosin IIs and facilitating their autophagic degradation.