Under certain stress conditions, tight shale is characterized by the features of gas storage rocks, such as low permeability, low porosity, multiscale pore network, and elastic deformation. Flow-regime-based permeability models can reflect the behavior of non-Darcy gas transport but cannot characterize the elastic performance of tight shale. In this study, we introduce a novel permeability model that couples the sorption-induced differential deformation and multiple flow regimes in shale. The model not only determines flow-regime-based permeability for low pore pressures and micro−nano flow paths but also reflects the differential-swelling-index-based poroelasticity for high pore pressures and macro flow paths. The parameter sensitivity of the proposed model is analyzed. The results show that, with the increase in pore pressure at a constant confining pressure, the model is more sensitive to initial permeability than to initial porosity. The compressibility coefficient, which quantifies shale deformability, significantly affects the permeability evolution predicted by the model. The sorption-capacity-controlled differential deformation does not affect the overall permeability evolution but affects the upper and lower limits of permeability distribution in the intermediate process.