The emission of hydrogen sulfide in the waste gas from slaughter plant, fishmeal feed processing and some other food industrial processing could cause serious air pollution to the surrounding environment. The purpose of this study was to screen heterotrophic bacterium strains for the removal of hydrogen sulfide odor. One heterotrophic bacterial mutant ZJNB-B3 was derived from the sulfide degrader?Bacillus cereus XJ-2 and its sulfide removal efficiency was 97%. Based on the morphology studies, biochemical tests and 16S rRNA gene analysis, the strain was identified as Bacillus cereus ZJNB-B3. The NCBI GenBank accession number is MF679650. Batch tests showed that the strain tolerated up to 300 mg/L of toxic S2– concentration. Response surface methodology was applied to optimize the conditions of degradation of sulfide. The optimal parameters were as follows: initial sulfide concentration 211.8 mg/L, initial pH 6.72, inoculum volume 5.04%, and incubation temperature 30 ℃. The accumulated sulfate concentration was 63.8 mg/L and the sulfide removal efficiency was 97.3% after 48 h incubation. No sulfuric acid was generated during sulfide oxidation by the strain. Sulfide could be removed effectively by this strain under mild pH conditions. The results suggested that the strain may have great industrial application potential. This study provides the fundamentals for the removal of hydrogen sulfide gas.