L-methioninase is an enzyme that has recently gained significant interest in the scientific community because of its potential as a targeted therapy for cancer. This study aims to isolate and identify extremophilic bacteria that could produce L-methioninase and to access the enzymatic potential of isolated bacteria under stress conditions, specifically in agro-industrial waste. In this study, a rare marine bacterium, Alcaligenes aquatilis BJ-1, exhibited the highest specific activity of 4.61 U/mg at an optimum pH of 8.3. The L-methioninase was purified 4.3-fold and 7.15-fold by acetone precipitation and Sephadex G-100 gel filtration chromatography, which revealed a molecular weight of 46 kDa. In addition, agriculture waste materials such as cottonseed oil cake had the highest L-methioninase production. Moreover, A. aquatilis BJ-1 can tolerate and produce enzymes in the presence of 10% NaCl, 6% KCl, and 4% MgSO₄. Similarly, substrates such as L-asparagine, L-glutamine, L-alanine, and L-tyrosine were found suitable to increase enzyme production. The strain produced L-methioninase in the presence of various heavy metals. Maximum enzyme activity was found in Zn²⁺ at 0.1% (2.52 U/mL), Li²⁺ at 0.03% (2.90 U/mL), and Ni²⁺ at 0.01% (2.78 U/mL), as compared to the control (2.23 U/mL) without metal. Enzyme production was also observed at a high temperature (60 °C), with the produced enzymes possessing antioxidant properties. In addition, no hemolytic activity was observed. The results indicate that A. aquatilis BJ-1 is an appropriate bacterium for metal bioremediation procedures in unfavorable circumstances.