Synthetic dyes are extensively used and rarely degraded. Microbial decomposition is a cost-effective alternative to chemical and physical degradation processes. In this study, the decomposition of simulated anthraquinone reactive dye (Reactive Blue 19; RB19) at a concentration of 400-mg/L in wastewater by a biofilm hydrolytic-aerobic recycling system was investigated over a range of recycling fluxes. The 16S rDNA-based fingerprint technique was also used to investigate the microbial community composition. Results indicated that the recycling flux was a key factor that influenced RB19 degradation. The RB19 and COD removal efficiency could reach values as high as 82.1% and 95.4%, respectively, with a recycling flux of 10 mL/min. Molecular analysis indicated that some strains were similar to Aeromonadales, Tolumonas, and some uncultured clones were assumed to be potential decolorization bacteria. However, the microbial community composition in the reactors remained relatively stable at different recycling fluxes. This study provided insights on the decolorization capability and the population dynamics during the decolorization process of anthraquinone dye wastewater.