Melanoidins, complex biopolymer of aminocarbonyl compounds are the major coloring and polluting constituents of distillery wastewaters. In this study, three aerobic melanoidin-degrading bacteria (RNBS1, RNBS3 and RNBS4) were isolated from soil contaminated with distillery effluent and characterized as Bacillus licheniformis (RNBS1), Bacillus sp. (RNBS3) and Alcaligenes sp. (RNBS4) by biochemical tests and 16S rRNA gene sequence analysis. The degradation of synthetic and natural melanoidins was studied by using the axenic and mixed bacterial consortium. Results have revealed that the mixed consortium was more effective compared to axenic culture decolorizing 73.79 and 69.83% synthetic and natural melanoidins whereas axenic cultures RNBS1, RNBS3 and RNBS4 decolorized 65.88, 62.56 and 66.10% synthetic and 52.69, 48.92 and 59.64% natural melanoidins, respectively. The HPLC analysis of degraded samples has shown reduction in peak areas compared to controls, suggesting that decrease in color intensity might be largely attributed to the degradation of melanoidins by isolated bacteria.