Bioremediation of surfactants in water bodies holds significant ecological importance as they are contaminants of emerging concern posing substantial threats to the aquatic environment. Microbes exhibiting special ability in terms of bioremediation of contaminants have always been reported to thrive in extraordinary environmental conditions that can be extreme in terms of temperature, lack of nutrients, and salinity. Therefore, in the present investigation, a total of 46 bacterial isolates were isolated from the Indian sector of the Southern Ocean and screened for degradation of sodium dodecyl sulphate (SDS). Further, two Gram-positive psychrotolerant bacterial strains, ASOI-01 and ASOI-02 were identified with significant SDS degradation potential. These isolates were further studied for growth optimization under different environmental conditions. The strains were characterized as Staphylococcus saprophyticus and Bacillus pumilus based on morphological, biochemical, and molecular (16S RNA gene) characteristics. The study reports 88.9% and 93.4% degradation of SDS at a concentration of 100 mgL-1, at 20°C, and pH 7 by S. saprophyticus ASOI-01 and B. pumilus ASOI-02, respectively. The experiments were also conducted in wastewater samples where a slight reduction in degradation efficiency was observed with strains ASOI-01 and ASOI-02 exhibiting 76.83 and 64.93% degradation of SDS respectively. This study infers that these bacteria can be used for the bioremediation of anionic surfactants from water bodies and establishes the potential of extremophilic microbes for the utilization of sustainable wastewater management.