Cellulases are a group of biocatalyst enzymes that are capable of degrading cellulosic biomass present in the natural environment and produced by a large number of microorganisms, including bacteria and fungi, etc. In the current study, we isolated, screened and characterized cellulase-producing bacteria from soil. Three cellulose-degrading species were isolated based on clear zone using Congo red stain on carboxymethyl cellulose (CMC) agar plates. These bacterial isolates, named as HB2, HS5 and HS9, were subsequently characterized by morphological and biochemical tests as well as 16S rRNA gene sequencing. Based on 16S rRNA analysis, the bacterial isolates were identified as Bacillus cerus, Bacillus subtilis and Bacillus stratosphericus. Moreover, for maximum cellulase production, different growth parameters were optimized. Maximum optical density for growth was also noted at pH 7.0 for 48 h for all three isolates. Optical density was high for all three isolates using meat extract as a nitrogen source for 48 h. The pH profile of all three strains was quite similar but the maximum enzyme activity was observed at pH 7.0. Maximum cellulase production by all three bacterial isolates was noted when using lactose as a carbon rather than nitrogen and peptone. Further studies are needed for identification of new isolates in this region having maximum cellulolytic activity. Our findings indicate that this enzyme has various potential industrial applications.