Poly-γ-glutamic acid (γ-PGA) is a promising biopolymer for various applications. In this study, we isolated a novel γ-PGA-producing strain, Bacillus halotolerans F29. The one-factor-at-a-time method was used to investigate the influence of carbon sources, nitrogen sources, and culture parameters on γ-PGA production. The optimal carbon and nitrogen sources were sucrose and (NH4)2SO4, respectively. The optimal culture conditions for γ-PGA production were determined to be 37 °C and a pH of 5.5. Response surface methodology was used to determine the optimum medium components: 77.6 g/L sucrose, 43.0 g/L monosodium glutamate, and 2.2 g/L K2HPO4. The γ-PGA titer increased significantly from 8.5 ± 0.3 g/L to 20.7 ± 0.7 g/L when strain F29 was cultivated in the optimized medium. Furthermore, the γ-PGA titer reached 50.9 ± 1.5 g/L with a productivity of 1.33 g/L/h and a yield of 2.23 g of γ-PGA/g of L-glutamic acid with the optimized medium in fed-batch fermentation. The maximum γ-PGA titer reached 45.3 ± 1.1 g/L, with a productivity of 1.06 g/L/h when molasses was used as a carbon source. It should be noted that the γ-PGA yield in this study was the highest of all reported studies, indicating great potential for the industrial production of γ-PGA.