Soil structure and void ratio are the major factors that control the permeability changes during soil deformation. In this research, we proposed and tested a conceptual model considering these two factors based on the concept of permeability anisotropy. This model, which is expressed as k(e) graph, determines the total k values that soil can achieve and shows that as deformation proceeds, soil permeability passes through a specific zone in the k(e) graph. Thus, by deforming a soil sample, measuring its permeability during deformation, and comparing the results using the k(e) graph, it might be possible to predict deformation effects on the permeability. To evaluate this conceptual model, we designed and built a special apparatus to carry out two sets of experiments. The first set was performed to achieve the k(e) graph during static compression based on the conceptual model; and the second set was conducted to investigate the permeability changes relative to k(e) graph during simple shear deformation in constant volume condition. Our results show that the theoretical k(e) graph agrees more with the measured k(e) graph in medium to dense samples that might have no macropore. In addition, particles’ preferential orientation and/or anisotropic permeability were not changed during shear deformation due to three possible causes: deformation done in constant volume deformation, relatively low shear strain, and shearing along particle orientation. Void ratio and particle orientation are associated with each other, and soil shearing with constant void ratio might cause the anisotropy of permeability to be relatively constant. Thus, it is needed to design and build a new complex apparatus or use a special method for testing how permeability changes within the k(e) graph zone during soil deformation.