As one of short-chain fatty acids, butyrate is an important metabolite of dietary fiber by the fermentation of gut commensals. Our recent study uncovered that butyrate promoted IL-22 production in fish macrophages to augment the host defense. In the current study, we further explored the underlying signaling pathways in butyrate-induced IL-22 production in fish macrophages. Our results showed that butyrate augmented the IL-22 expression in head kidney macrophages (HKMs) of turbot through binding to G-protein receptor 41 (GPR41) and GPR43. Moreover, histone deacetylase 3 (HDAC3) inhibition apparently up-regulated the butyrate-enhanced IL-22 generation, indicating HDACs were engaged in butyrate-regulated IL-22 secretion. In addition, butyrate triggered the STAT3/HIF-1α signaling to elevate the IL-22 expression in HKMs. Importantly, the evidence in vitro and in vivo was provided that butyrate activated autophagy in fish macrophages via IL-22 signaling, which contributing to the elimination of invading bacteria. In conclusion, we clarified in the current study that butyrate induced STAT3/HIF-1α/IL-22 signaling pathway via GPCR binding and HDAC3 inhibition in fish macrophages to activate autophagy that was involved in pathogen clearance in fish macrophages.