Polypropylene fiber reinforcement is an effective method to enhance the durability of concrete structures. With the increasing public interest in the widespread use of polypropylene fiber reinforced concrete (PFRC), the necessity of evaluating the mechanism of polypropylene fiber (PF) on the permeability of concrete has become prominent. This paper describes the influence of PF on the concrete permeability exposed to freeze-thaw cycles under compressive and tensile stress. The permeability of PFRC under compressive and tensile loads is accurately measured by a specialized permeability setup. The permeability of PFRC under compressive and tensile loads, the volume change of PFRC under compressive load, and the relationship between compressive stress levels at minimum permeability and minimum volume points of PFRC are discussed. The results indicate that the addition of PF adversely affects the permeability of concrete without freeze-thaw damage and cracks. However, it decreases the permeability of concrete specimens exposed to freeze-thaw cycles and cracking. Under compressive load, the permeability of PFRC initially decreases slowly and follows by a significant increase as the compressive stress level increases. This phenomenon correlates with the volume change of the specimen. The compressive stress level of the minimum permeability point and compressive stress level of the minimum volume point of PFRC exhibit a linear correlation, with a fitted proportional function parameter γ ≈ 0.98872. Under tensile load, the permeability of PFRC increases gradually with radial deformation and follows by a significant increase. The strain-permeability curves of PFRC under loading are studied and consist of two stages. In stage I, the permeability of PFRC gradually decreases with the increase of strain under compressive load, while the permeability increases with the increase of strain under tensile load. In stage II, under compressive load, the permeability of PFRC increases with the increase of freeze-thaw cycles, whereas under tensile load, the permeability gradually decreases with the increase of freeze-thaw cycles. The reduction of PF on the permeability of PFRC under tensile load is greater than that under compressive load. In future research, the relationship between strain and permeability of PFRC can be integrated with its constitutive relationship between stress and strain to provide a reference for the application of PF in the waterproofing of concrete structures.