The large-scale extraction of unconventional hydrocarbons in the United States has led to fears of methane contamination of shallow groundwaters. Differentiating between the deep gas released during extraction (shale gas, coal bed methane and underground coal gasification) and natural shallow-sourced methane is imperative for the monitoring and managing of environmental risks related to the extraction process. Here, for the first time, we present measurements of the major gas, and stable and noble gas isotope composition of coal bed methane (CBM) from central Scotland and coal mine methane (CMM) from central England, UK. The molecular (C1/(C2+C3) = 21 to 120) and stable isotope compositions (δ13CCH4 = -39.5 to -51.1‰; δDCH4 = -163 to -238‰) indicate a thermogenic origin for the methane. They are distinct from the majority of shallow-sourced gases in UK. Both sample suites exhibit high He concentrations (338 to 2980 ppmv) that are considerably above atmospheric and groundwater levels. Simple modelling shows that these high 4He concentrations cannot be solely derived from in situ production since coal deposition, and hence the majority is derived from the surrounding crust. The Scottish CBM contains a resolvable mantle He, Ne and Ar contribution that may originate from melts in the deep crust, demonstrating the UK coals have acted as a store for deep volatiles for 10s of millions of years. The high 4He in the coal-derived gases has the potential to be used as a novel diagnostic fingerprint to track fugitive release of deep methane from future unconventional gas extraction operations in the UK.