In the current study, bacteria isolated from sea water samples of Murdeshwar, Karnataka, were screened for the production of alkaline protease by culturing them onto skim milk agar media. Of the isolated bacteria, Bacillus subtilis, Pseudomonas aeruginosa and Alcaligenes faecalis showed distinct zones of hydrolysis due to enzyme production. They were each inoculated into enzyme production media under submerged fermentation conditions at 37 °C for 48 h with a constant agitation of 120 rpm. Partial purification of alkaline protease was carried out by isoelectric precipitation. Enzyme activity was determined under varying conditions of pH, incubation temperature, different substrates, carbon and nitrogen sources and salt concentrations using sigma’s universal protease activity assay. Enzyme immobilization was carried out using 2% Sodium alginate and 0.1 M ice cold CaCl2 and its activity under varying pH, temperature conditions and detergent compatibility was assayed. Efficacy of enzyme in stain removal was tested and haemolysis was observed within of 60 s which resulted in removal of the stain. Among the three organisms, enzyme from Bacillus subtilis showed highest activity in all cases indicating that it was the most ideal organism for enzyme production.