Background: Histone deacetylases (HDACs) have been shown to be involved in tumorigenesis, but their precise role and molecular mechanisms in gastric cancer (GC) have not yet been fully elucidated. Methods: Bioinformatics screening analysis, qRT-PCR, and immunohistochemistry (IHC) were used to identify the expression of HDAC4 in GC. In vitro and in vivo functional assays illustrated the biological function of HDAC4. RNA-seq, GSEA pathway analysis, and western blot revealed that HDAC4 activated p38 MAPK signalling. Immunofluorescence, western blot, and IHC verified the effect of HDAC4 on autophagy. ChIP and dual-luciferase reporter assays demonstrated that the transcriptional regulation mechanism of HDAC4 and ATG4B. Results: HDAC4 is upregulated in GC and correlates with poor prognosis. In vitro and in vivo assays showed that HDAC4 contributes to the malignant phenotype of GC cells. HDAC4 inhibited the MEF2A-driven transcription of ATG4B and prevented MEKK3 from p62-dependent autophagic degradation, thus activating p38 MAPK signalling. Reciprocally, the downstream transcription factor USF1 enhanced HDAC4 expression by regulating HDAC4 promoter activity, forming a positive feedback loop and continuously stimulating HDAC4 expression and p38 MAPK signalling activation. Conclusion: HDAC4 plays an oncogenic role in GC, and HDAC4-based targeted therapy would represent a novel strategy for GC treatment.