Methane is an extremely stable molecule, a major component of natural gas, and also one of the most potent greenhouse gases contributing to global warming. Consequently, the capture and activation of methane is a challenging and intensively studied topic. A major research goal is to find systems that can activate methane, even at low temperatures. Here, combining ultrahigh vacuum catalytic experiments, X-ray photoemission spectra, and accurate density functional theory (DFT) based calculations, we show that small Ni clusters dispersed on the (001) surface of TiC are able to capture and dissociate methane at room temperature. Our DFT calculations reveal that two-dimensional Ni clusters are responsible for this chemical transformation, confirming that the lability of the supported clusters appears to be a critical aspect in the strong adsorption of methane. A small energy barrier of 0.18 eV is predicted for CH dissociation into adsorbed methyl and atomic hydrogen species. In addition, the calculated reaction free energy profile at 300 K and 1 atm of CH shows no effective energy barriers in the system. Comparison with other reported systems which activate methane at room temperature, including oxide and zeolite-based materials, indicates that a different chemistry takes place on our metal/carbide system. The discovery of a carbide-based surface able to activate methane at low temperatures paves the road for the design of new types of catalysts which can efficiently convert this hydrocarbon into other added-value chemicals, with implications in climate change mitigation.