According to dimensionless analysis of the coalbed methane (CBM) production data of Fanzhuang block in southern Qinshui basin, the dimensionless gas production rate is calculated to quantitatively divide the CBM well production process into four stages, i.e., drainage stage, unstable gas production stage, stable gas production stage, and gas production decline stage. By the material balance method, the coal reservoir permeability change in different stages is quantitatively characterized. The characteristics and control mechanisms of change in coalbed permeability (CICP) during different production stages are concluded on five aspects, i.e., permeability trend variation, controlling mechanism, system energy, phase state compositions, and production performance. The study reveals that CICP is characterized by first decline, then recovery, and finally by increase and is controlled directly by effective stress and matrix shrinkage effects. Further, the duration and intensity of the matrix shrinkage effect are inherently controlled by adsorption and desorption features.