Catalytic methane decomposition (CMD) is a highly promising approach for the rational production of relatively COx-free hydrogen and carbon nanostructures, which are both important in multidisciplinary catalytic applications, electronics, fuel cells, etc. Research on CMD has been expanding in recent years with more than 2000 studies in the last five years alone. It is therefore a daunting task to provide a timely update on recent advances in the CMD process, related catalysis, kinetics, and reaction products. This mini-review emphasizes recent studies on the CMD process investigating self-standing/supported metal-based catalysts (e.g., Fe, Ni, Co, and Cu), metal oxide supports (e.g., SiO2, Al2O3, and TiO2), and carbon-based catalysts (e.g., carbon blacks, carbon nanotubes, and activated carbons) alongside their parameters supported with various examples, schematics, and comparison tables. In addition, the review examines the effect of a catalyst’s shape and composition on CMD activity, stability, and products. It also attempts to bridge the gap between research and practical utilization of the CMD process and its future prospects.