The maximum packing fraction (φ_fm) of flexible fibers is an essential parameter for understanding the rheological behavior of flexible fiber-reinforced cement paste (FFRCP). However, direct measurement of φ_fm of flexible fibers is still lacking. In this study, a shear rheology-based method for direct measurement of φ_fm was proposed and the assumption of fiber conformation under shear was verified by micro-CT. Based on this, a yield stress model for FFRCP was constructed to explain the entanglement and friction effects in the fiber network. Finally, static yield stress tests and small amplitude oscillatory shear (SAOS) tests were carried out to explore the structural build-up of FFRCP. It was found that the proposed method enables direct determination of φ_fm through only a few viscosity-fiber content data for a given FFRCP. Furthermore, the proposed model can describe the static yield stress of FFRCP well. Finally, the relative structural build-up rate of FFRCP follows a similar trend as the relative yield stress, with a critical relative fiber volume fraction (0.299) as the boundary. Subsequently, the relative structural build-up gradually deviates from the relative yield stress due to the limiting effect of the fibers.