Proteases that can remain active under extreme conditions such as high temperature, pH, and salt concentration are widely applicable in the commercial sector. The majority of the proteases are rendered useless under harsh conditions in industries. Therefore, there is a need to search for new proteases that can tolerate and function in harsh conditions, thus improving their commercial value. In this study, 142 bacterial isolates were isolated from diverse alkaline soil habitats. The two highest protease-producing bacterial isolates were identified as Bacillus subtilis S1 and Bacillus amyloliquefaciens KSM12, respectively, based on 16S rRNA sequencing. Optimal protease production was detected at pH 8, 37 °C, 48 h, 5% (w/v) NaCl for Bacillus subtilis S1 (99.8 U/mL) and pH 9, 37 °C, 72 h, 10% (w/v) NaCl for Bacillus amyloliquefaciens KSM12 (94.6 U/mL). The molecular weight of these partially purified proteases was then assessed on SDS-PAGE (17 kDa for Bacillus subtilis S1 and 65 kDa for Bacillus amyloliquefaciens KSM12), respectively. The maximum protease activity for Bacillus subtilis S1 was detected at pH 8, 40 °C, and for Bacillus amyloliquefaciens KSM12 at pH 9, 60 °C. These results suggest that the proteases secreted by Bacillus subtilis S1 and Bacillus amyloliquefaciens KSM12 are suitable for industries working in a highly alkaline environment.