Agro-industrial residues and cow dung were used as the substrate for the production of alkaline protease by Bacillus cereus strain AT. The bacterial strain Bacillus cereus strain AT produced a high level of protease using cow dung substrate (4813 ± 62 U g(-1)). Physiological fermentation factors such as the incubation time (72 h), the pH (9), the moisture content (120%), and the inoculum level (6%) played a vital role in the enzyme bioprocess. The enzyme production improved with the supplementation of maltose and yeast extract as carbon and nitrogen sources, respectively. Sodium dodecyl sulfate-polyacrylamide gel electrophoresis and zymogram analysis of the purified protease indicated an estimated molecular mass of 46 kDa. The protease enzyme was stable over a temperature range of 40-50 °C and pH 6-9, with maximum activity at 50 °C and pH 8. Among the divalent ions tested, Ca(2+), Na(+) and Mg(2+) showed activities of 107 ± 0.7%, 103.5 ± 1.3%, and 104.6 ± 0.9, respectively. The enzyme showed stability in the presence of surfactants such as sodium dodecyl sulfate and on various commercially available detergents. The crude enzyme effectively de-haired goat hides within 18 h of incubation at 30 °C. The enzymatic properties of this protease suggest its suitable application as an additive in detergent formulation and also in leather processing. Based on the laboratory results, the use of cow dung for producing and extracting enzyme is not cumbersome and is easy to scale up. Considering its cheap cost and availability, cow dung is an ideal substrate for enzyme bioprocess in an industrial point of view.