Marine environments are substantially untapped source for the isolation of bacteria with the capacity to produce various extracellular hydrolytic enzymes, which have important ecological roles and promising biotechnological applications. Hydrolases constitute a class of enzymes widely distributed in nature from bacteria to higher eukaryotes. Marine microbial communities are highly diverse and have evolved during extended evolutionary processes of physiological adaptations under the influence of a variety of ecological conditions and selection pressures. A number of marine hydrolases have been described, including amylases, lipases and proteases, which are being used extensively for biotechnological applications. The present study was carried out to isolate marine bacteria from continental slope sediments of the eastern Arabian Sea and explore their biotechnological potential. Among the 119 isolates screened, producers of amylases (15%), caseinases (40%), cellulases (40%), gelatinases (60%), lipases (26%), ligninases (33%), phytase (11%) and Malachite Green dye degraders (16%) were detected. Phylogenetic analysis based on 16S rRNA gene sequencing showed that predominant marine sediment bacteria possessing more than four enzymatic activities belonged to the phyla Firmicutes and Proteobacteria, was assigned to the genera Bacillus, Planococcus, Staphylococcus, Chryseomicrobium, Exiguobacterium and Halomonas. Biodegradation of the dye Malachite Green using the liquid decolorization assay showed that both the individual cultures (Bacillus vietnamensis, Planococcus maritimus and Bacillus pumilus) and their consortium were able to decolorize more than 70% of dye within 24 h of incubation. This is the first report on diversity and extracellular hydrolytic enzymatic activities and bioremediation properties of bacteria from continental slope sediment of eastern Arabian Sea.