Bioremediation of textile dyestuffs under solid-state fermentation (SSF) using industrial wastes as substrate pose an economically feasible, promising, and eco-friendly alternative. The purpose of this study was to adsorb Red M5B dye, a sample of dyes mixture and a real textile effluent on distillery industry waste-yeast biomass (DIW-YB) and its further bioremediation using Bacillus cereus EBT1 under SSF. Textile dyestuffs were allowed to adsorb on DIW-YB. DIW-YB adsorbed dyestuffs were decolorized under SSF by using B. cereus. Enzyme analysis was carried out to ensure decolorization of Red M5B. Metabolites after dye degradation were analyzed using UV-Vis spectroscopy, FTIR, HPLC, and GC-MS. DIW-YB showed adsorption of Red M5B, dyes mixture and a textile wastewater sample up to 87, 70, and 81 %, respectively. DIW-YB adsorbed Red M5B was decolorized up to 98 % by B. cereus in 36 h. Whereas B. cereus could effectively reduce American Dye Manufacture Institute value from DIW-YB adsorbed mixture of textile dyes and textile wastewater up to 70 and 100 %, respectively. Induction of extracellular enzymes such as laccase and azoreductase suggests their involvement in dye degradation. Repeated utilization of DIW-YB showed consistent adsorption and ADMI removal from textile wastewater up to seven cycles. HPLC and FTIR analysis confirms the biodegradation of Red M5B. GC-MS analysis revealed the formation of new metabolites. B. cereus has potential to bioremediate adsorbed textile dyestuffs on DIW-YB. B. cereus along with DIW-YB showed enhanced decolorization performance in tray bioreactor which suggests its potential for large-scale treatment procedures.