Poly γ-glutamic acid (γ-PGA) is a promising biopolymer for various applications. In this study, we isolated a novel γ-PGA-producing strain, Bacillus tequilensis BL01. The one-factor-at-a-time method was used to investigate the influence of carbon and nitrogen sources and temperature on γ-PGA production. The optimal carbon and nitrogen sources were sucrose and (NH4)2SO4, respectively. The optimal temperature for γ-PGA production was determined to be 37°C. Response surface methodology was used to determine the optimum medium components: 68.9 g/L sucrose, 47.7 g/L monosodium glutamate, and 2.5 g/L K2HPO4. γ-PGA titer increased significantly from 8.6 g/L to 21.1 g/L when strain BL01 was cultivated in the optimized medium. Furthermore, γ-PGA titer reached 54.7 g/L with a productivity of 1.37 g/L/h and a yield of 2.47 g of γ-PGA/g of L-glutamic acid with the optimized medium in fed-batch fermentation. It should be noted that the γ-PGA yield in this study was the highest of all reported studies, indicating a great potential for the industrial production of γ-PGA.