Biological fluidized bed reactor (FBR) is a promising treatment option for removing selenium oxyanions from wastewater by converting them into elemental selenium. The process can achieve high rates and be efficiently operated at low hydraulic retention times (HRT). However, the effects of HRT on the changes in microbial community in the FBR process have not been previously explored. In this study, dynamic changes of microbial communities both on biofilm carrier and in suspension of a selenate-reducing FBR were explored at various HRTs (0.3–120 h). Based on partial 16S rRNA gene sequencing of the microbial communities, alpha diversity of microbial communities in suspension rather than in the biofilm were impacted by low HRTs (0.3 h–3 h). Members from genera Geobacter, Geoalkalibacter, and Geovibrio were the main selenate-reducing bacteria on carrier throughout the FBR process. Genus Geobacter was dominant in FBR carrier at HRT of 24 h–120 h, whereas Geoalkalibacter and Geovibrio dominated at low HRT of 0.3 h–6 h. Suspended microbial communities detected in the FBR effluent were more sensitive to HRT changes than that in biofilm. “Shock loading” at HRT of 0.3 h had a great impact on microbial community compositions both in the biofilm and effluent. Reactor operation in batch mode and long HRT of 24 h helped recover the community from “shock loading” and improved selenite reduction and ethanol oxidation. Redundancy analysis revealed that HRT, influent pH and selenate loading were key operational parameters impacting both the FBR performance and the composition of microbial communities associated with both the FBR carrier and effluent. Overall, the microbial communities in FBR biofilm flexibly responded to the changes of HRT and showed resilience to the temporary shock loading, enabling efficient selenate removal.