Porosity and permeability of two typical sedimentary rocks in coal bearing strata of underground coal mines in China, i.e., mudrocks and fine-grained sandstones, were comprehensively investigated by multiple experimental methods. Measured porosity averages of the helium gas porosity ( ), MIP porosity ( MIP ), water porosity ( ), and NMR porosity ( NMR ) of the twelve investigated rock samples range from 1.78 to 16.50% and the measured gas permeabilities ( ) range from 0.0003 to 2.4133 mD. Meanwhile, pore types, pore morphologies, and pore size distributions (PSD) were determined by focused ion beam scanning electron microscopy (FIB-SEM), mercury intrusion porosimetry (MIP), and low-field nuclear magnetic resonance (NMR). FIB-SEM image analyses showed that the mineral matrix pores including interparticle (interP) and intraparticle (intraP) pores with varied morphologies are the dominant pore types of the investigated rock samples while very few organic matter (OM) pores were observed. Results of the MIP and the full water-saturated NMR measurements showed that the PSD curves of the mudrock samples mostly present a unimodal pattern and nanopores with pore diameter less than 0.1 m are their predominant pore type, while the PSD curves of the fine-grained sandstone samples are featured by a bimodal distribution. Furthermore, comparison of the full water-saturated and irreducible-water-saturated NMR measurements indicated that pores in the mudrocks are solely adsorption pores (normally pore size < 0.1 m) whereas apart from a fraction of adsorption pores, a large part of the pores in the sandstone sample with relatively high porosity are seepage pores (normally pore size > 0.1 m). Moreover, the PSD curves of NMR quantitatively converted from the NMR 2 spectra by 2 and weighted arithmetic mean (WAM) methods are in good agreement with the PSD curves of MIP. Finally, the applicability of three classic permeability estimation models based on MIP and NMR data to the investigated rock samples was evaluated.