Among the industries generating hyper saline effluents, tanneries are prominent in India. Hyper saline wastewater is difficult to treat by conventional biological treatment methods. Salt-tolerant microbes can adapt to these conditions and degrade the organics in hyper saline wastewater. In this study, the performance of a bench scale aerobic sequencing batch reactor (SBR) was investigated to treat the tannery wastewater by the salt-tolerant bacterial strains namely Pseudomonas aeruginosa, Bacillus flexus, Exiguobacterium homiense and Styphylococcus aureus. The study was carried out under different operating conditions by changing the hydraulic retention time, organic loading rate and initial substrate concentration. From the results it was found that a maximum COD reduction of 90.4% and colour removal of 78.6% was attained. From this study it was found that the salt-tolerant microorganisms could improve the reduction efficiency of COD and colour of the tannery wastewater.