Underground coal mining of CH4 gas-rich tectonic coal seams often induces methane outburst disasters. Investigating gas permeability evolution in pores of the tectonic coal is vital to understanding the mechanism of gas outburst disasters. In this study, the triaxial loading–unloading stresses induced gas permeability evolutions in the briquette tectonic coal samples, which were studied by employing the triaxial-loading–gas-seepage test system. Specifically, effects of loading paths and initial gas pressures on the gas permeability of coal samples were analyzed. The results showed the following: (1) The gas permeability evolution of coal samples was correlated with the volumetric strain change during triaxial compression scenarios. In the initial compaction and elastic deformation stages, pores and cracks in the coal were compacted, resulting in a reduction in gas permeability in the coal body. However, after the yield stage, the gas permeability could be enhanced due to sample failure. (2) The gas permeability of the tectonic coal decreased as a negative exponential function with the increase in initial gas pressure, in which the permeability was decreased by 67.32% as the initial gas pressure increased from 0.3 MPa to 1.5 MPa. (3) Coal samples underwent a period of strain development before they began to fail during confining pressure releasing. After the stress releasing-induced yield stage, the coal sample was deformed and cracked, resulting in a quickly increase in gas permeability. With a further releasing process, failure of the sample occurred, and thus induced rapidly increasing gas permeability. These obtained results could provide foundations for gas outburst prevention in mining gas-rich tectonic coal seams.