Coal permeability data are critical in the prevention and control of coal and gas outbursts in mines and are an important reservoir parameter for the development of coalbed methane. The mechanism by which permeability is affected by gas pressure is complex. We used a self-developed true triaxial seepage experimental device that collects lignite and anthracite coal samples, sets fixed axial pressure and confining pressure, and changes gas pressure by changing the orientation of the coal seam to study the influence of the gas pressure on the permeability of the coal seam under the conditions of different coal types and different bedding orientations. Coal permeability decreased rapidly and then decreased slowly and tended to be stable with the increase in gas pressure. This conformed to the power exponential fitting relationship, and the fitting degree reached more than 99%. The comparison of the two anthracite coal samples showed that the sample’s permeability with a bedding plane vertical to the seepage direction was significantly lower than that of the bedding plane parallel to the seepage direction, indicating that gas seeped more easily along the bedding. The sensitivity coefficient of permeability with the change in gas pressure was calculated. The analysis showed that coal permeability was sensitive to changes in gas pressure during the low-pressure stage. When the gas pressure was greater than 0.8 MPa, the sensitivity coefficient was significantly reduced, which may have been related to the slow increase in the amount of gas absorbed by the coal seam in the high-pressure stage. A theoretical calculation model of coal seam permeability considering adsorption/desorption and seepage effects was proposed and then verified with experimental results showing that the theoretical model better reflected the permeability characteristics of coal and predicted its permeability. Using the finite element simulation software COMSOL, the extraction efficiency of the coal seam gas under different gas pressure conditions was simulated. The results showed that coal permeability and extraction efficiency decreased with an increase in gas pressure. In the low-pressure stage, the reduction in the extraction efficiency was more evident than that in the high-pressure stage.