Coalbed methane, a naturally occurring gas in coal, is regarded as a relatively clean-burning and eco-friendly resource. During mining, coalbed methane may be leaked to the environment, leading to potential coal mine catastrophes such as coal and gas outbursts, and gas explosions. In the interest of mine stability, and to enhance resource recovery and utilisation, it is fundamentally important to understand the permeability characteristics of coal, in particular its post-peak permeability behaviour. In this paper, an in-house developed tri-axial apparatus with the ability to investigate coupled thermal-hydrological-mechanical behaviour under servo-controlled seepage has been used to carry out a series of gas permeation experiments in coal samples. The coal samples were subjected to tri-axial tests, including the simulation of coal extraction by unloading the confining pressure applied on the test specimens. The deformation and permeability characteristics of raw coal during these tests were recorded. The volume changes of the coal samples during the tests were observed to occur in three stages: Stage 1: contraction, Stage 2: little or no volume change, and Stage 3: dilation. Corresponding to the volume changes, the gas seepage can also be divided into three stages: seepage decrease, steady seepage, and accelerated seepage. Based on the observed behaviour of coal samples during the tri-axial permeation tests, an analytical model to simulate damage evolution and its effect on the permeability of coal containing gas is proposed in this paper. It may be used to study the evolution of permeability with stress changes, and to provide insights into coal and gas outbursts in practice.