Cellulose-degrading microorganisms hold immense significance in utilizing cellulose resources efficiently. The screening of natural cellulase bacteria and the optimization of fermentation conditions are the hot spots of research. This study meticulously screened cellulose-degrading bacteria from mixed soil samples adopting a multi-step approach, encompassing preliminary culture medium screening, Congo red medium-based re-screening, and quantification of cellulase activity across various strains. Particularly, three robust cellulase-producing strains were identified: A24 (MT740356.1 Brevibacillus borstelensis), A49 (MT740358.1 Bacillus cereus), and A61 (MT740357.1 Paenibacillus sp.). For subsequent cultivation experiments, the growth curves of the three obtained isolates were monitored diligently. Additionally, optimal CMCase production conditions were determined, keeping CMCase activity as a key metric, through a series of single-factor experiments: agitation speed, cultivation temperature, unit medium concentration, and inoculum volume. Maximum CMCase production was observed at 150 rpm/37 °C, doubling the unit medium addition, and a 5 mL inoculation volume. Further optimization was conducted using the selected isolate A49 employing response surface methodology. The software model recommended a 2.21fold unit medium addition, 36.11 °C temperature, and 4.91 mL inoculant volume for optimal CMCase production. Consequently, three parallel experiments were conducted based on predicted conditions consistently yielding an average CMCase production activity of 15.63 U/mL, closely aligning with the predicted value of 16.41 U/mL. These findings validated the reliability of the model and demonstrated the effectiveness of optimized CMCase production conditions for isolate A49.