Short-chain fatty acids (SCFAs) are the products of the microbial fermentation of dietary fiber in the intestine. Acetate, propionate, and butyrate are the most abundant SCFA metabolites and play an important role in maintaining host health. This study was aimed at investigating the effects of sodium propionate (NaP) supplementation in the diet with a high proportion of soybean meal (SBM) on the growth, inflammatory status, and anti-infectious ability in juvenile turbot. Four experimental diets were designed: (1) fish meal- (FM-) based diet (control group), (2) SBM protein replacing 45% FM protein in the diet (high SBM group), (3) 0.5% NaP supplementation in the high SBM diet (high SBM+0.5% NaP group), and (4) 1.0% NaP supplementation in the high SBM diet (high SBM+1.0% NaP group). The results confirmed that the fish fed the high SBM diet for 8 weeks showed the decreased growth performance, the typical enteritis symptoms, and the increased mortality responding to Edwardsiella tarda (E. tarda) infection. However, 0.5% NaP supplementation in the high SBM diet promoted the growth performance of turbot and restored the activities of digestive enzymes in the intestine. Moreover, dietary NaP ameliorated the intestinal morphology, enhanced the expression of intestinal tight junction proteins, improved the antioxidant capacity, and suppressed the inflammatory status in turbot. Finally, the expression of antibacterial components and the resistance to bacterial infection were increased in NaP-fed turbot, especially in high SBM+1.0% NaP group. In conclusion, the supplementation of NaP in high SBM diet promotes the growth and health in turbot and provides a theoretical basis for the development of NaP as a functional additive in fish feed.