The great performance of a fibrous bed bioreactor (FBB) is mainly dependent on the cell adhesion and immobilization into the fibrous matrix. Therefore, understanding the mechanism and factors controling cell adhesion in the fibrous matrix is necessary to optimize the FBB setup and further improve the fermentability. The adhesion behavior of a strain of Clostridium tyrobutyricum isolated from an FBB was studied, which was proven to be affected by the different environmental conditions, such as growth phase of cells, pH, ionic strength, ionic species, and composition of media. Our results also suggested that electrostatic interactions played an important role on bacteria adhesion into the fibrous matrix. This study demonstrated that the compositions of fermentation broth would have a significant effect on cell adhesion. Consequently, a two-stage glucose supply control strategy was developed to improve the performance of FBB with higher viable cell density in the operation of the FBB setup.