The emerging interest in using stable bedrock formations for industrial purposes, e.g., nuclear waste disposal, has increased the need for understanding microbiological and geochemical processes in deep crystalline rock environments, including the carbon cycle. Considering the origin and evolution of life on Earth, these environments may also serve as windows to the past. Various geological, chemical, and biological processes can influence the deep carbon cycle. Conditions of CH4 formation, available substrates and time scales can be drastically different from surface environments. This paper reviews the origin, source, and cycling of methane in deep terrestrial crystalline bedrock with an emphasis on microbiology. In addition to potential formation pathways of CH4, microbial consumption of CH4 is also discussed. Recent studies on the origin of CH4 in continental bedrock environments have shown that the traditional separation of biotic and abiotic CH4 by the isotopic composition can be misleading in substrate-limited environments, such as the deep crystalline bedrock. Despite of similarities between Precambrian continental sites in Fennoscandia, South Africa and North America, where deep methane cycling has been studied, common physicochemical properties which could explain the variation in the amount of CH4 and presence or absence of CH4 cycling microbes were not found. However, based on their preferred carbon metabolism, methanogenic microbes appeared to have similar spatial distribution among the different sites.