Autophagy is important for cellular homeostasis and to prevent the abnormal accumulation of proteins. While many proteins that comprise the canonical autophagy pathway have been characterized, the identification of new regulators may help understand tissue and/or stress-specific responses. Using an in silico approach, we identified Striatin interacting protein (Strip), MOB kinase activator 4 (Mob4), and Fibroblast growth factor receptor 1 oncogene partner 2 (Fgop2) as conserved mediators of muscle tissue maintenance. We performed affinity purification mass spectrometry (AP-MS) experiments with Drosophila melanogaster ( D. melanogaster) Strip as a bait protein and co-purified additional Striatin Interacting Phosphatase and Kinase (STRIPAK) complex members from larval muscle tissue. NUAK and Starvin (Stv) also emerged as Strip-binding proteins and these physical interactions were verified in vivo using Proximity Ligation Assays (PLA). To understand the functional significance of the STRIPAK-NUAK-Stv complex, we employed a sensitized genetic assay combined with RNA interference (RNAi) to demonstrate that both NUAK and stv function in the same biological process with genes that encode for STRIPAK complex proteins. RNAi-directed knockdown of Strip in muscle tissue led to the accumulation of ubiquitinated cargo, p62, and Atg8a, consistent with a block in autophagy. Indeed, autophagic flux was decreased in Strip RNAi muscles, while lysosome biogenesis and activity were unaffected. Our results support a model whereby the STRIPAK-NUAK-Stv complex coordinately regulates autophagy in muscle tissue.