Austenitic steels are known to exhibit a low hydrogen diffusion coefficient and hence a good resistance to hydrogen embrittlement. Therefore, it is an experimental challenge to investigate their hydrogen diffusion properties. In this study, the electrochemical permeation technique is used to determine the hydrogen diffusion coefficients in different pre-deformed states (φ = 0, 0.32, 0.39, 0.49) of the high-alloy austenitic TRIP steel X3CrMnNiMoN17-8-4 in a temperature range of 323 K–353 K. In combination with microstructural analysis, a correlation between phase transformation from γ-austenite to α′-martensite and dislocation density is shown. As a result of the lattice transformation from fcc to bcc, the diffusion rate of hydrogen is significantly increased (Dapp,φ = 0 = 3.6 × 10−12 cm2 s−1, Dapp, φ = 0.32 = 1.6 × 10−11 cm2 s−1at 323 K). With higher degrees of deformation, the dislocation density also increased in the martensite islands, resulting in a degressive growth of the diffusion coefficient (Dapp, φ = 0.39 = 5.3 × 10−11 cm2 s−1, Dapp, φ = 0.49 = 1.1 × 10−10 cm2 s−1at 323 K). Moreover, detailed calculations are performed to describe the way of hydrogen trapping and to give a possible mechanism of diffusion.