To understand the relationship between water permeability and the pore structure of cementitious materials, literature that studied both water permeability and the pore structure are reviewed, and their correlation is studied. Although the majority of this data is for cement paste, mortar, concrete, and cemented soil are also included. Based on this study, it is established the determination coefficient between water permeability and the total pore volume is very low; however, those between water permeability and the critical, threshold, and median pore diameters, respectively, are moderate. On the other hand, the threshold pore diameter, derived based on the percolation theory, exhibits a very high determination coefficient. The calculated water permeability, using the Katz and Thompson equation, agrees with the reported water permeability quantitatively to a certain level, but is overestimated.