This paper evaluates the potential methane storage capacity of six clay-rich interburden rock samples from coal seam gas (CSG) wells in the Surat Basin, Australia. Clay minerals identified in all samples included kaolinite, illite, smectite, and illite-smectite mixed-layers. The total organic carbon concentrations in these interburden rocks ranged from 0.66–1.19 wt%, and thus these rocks can be classified as fair to good hydrocarbon source rocks. The effective porosity of the rocks determined from mercury intrusion porosimetry and helium pycnometry varied from 6.8% to 12.5%, and included volumes of micropores and mesopores. The adsorption isotherm results indicated that the average adsorption capacity of six interburden was 3.64 cm3/g, a value corresponding to approximately 20% that of Surat Basin coal. Based on the clay compositions and porosity of the samples, the permeability of these Surat interburden rocks is estimated to be <5 nano Darcy using Yang and Aplin's empirical correlation, which was too low for reliable measurement in our laboratory core flooding apparatus even with a differential pressure of 10 bar applied over a shortened 20 mm length core. However, after stimulation by electrohydraulic discharge (EHD) shockwaves the permeability of one of the interburden samples (S2) increased to 0.6 ± 0.11 mD due to development of fractures and new pores by the EHD stimulation. We characterised the development of the fractures after EHD shockwaves using x-ray computer tomography. The findings of this study suggest that dynamic shockwaves such as those generated by EHD have potential to increase permeability of soft and clay-rich interburden layers in CSG reservoirs and other layered reservoirs. This potentially opens these ultra-tight gas resources to exploitation and recovery.