Efficient design of adsorbents for carbon dioxide (CO2) capture is imperative in addressing the challenges caused by climate change. In this study, a comprehensive exploration of solid adsorbents derived from graphene-related two-dimensional materials (GR2Ms) with tunable surface chemistry and structures was undertaken to unravel the intricate structural-property-activity relationships essential for optimizing their CO2 adsorption. Nine key GR2Ms and carbon materials, including two types of (few-layer graphene (FLG), graphene oxide (GO) reduced graphene oxide (rGO) materials), expanded graphite (Exp Gft), rGO-Exp Gft and graphite (Gft), were methodically characterized alongside benchmarked materials such as activated carbon (AC) and molecular sieves (MS). Characterization parameters, i.e. morphology, particle size, interlayer distance, crystallite size, defect density, specific surface area (SSA), total pore volume, micropore volume and pore size, are correlated with CO2 adsorption capacity. Results revealed that the dominant properties influencing CO2 adsorption in GR2Ms are hierarchical porous morphology, defect density (up to 2.38 × 1011 cm−2), SSA (up to ∼271 m2/g), total pore volume (up to 0.86 cm3/g), and micropore volume (up to 0.03 cm3/g), all of which have established positive linear relationships. Conversely, crystallite size (0.38–48 nm) exhibited an inverse (non-linear) relationship with CO2 adsorption capacity under ambient conditions (25 °C and 1 atm). Particle size (8–52 μm), interlayer distance (0.33–0.89 nm) and pore size (4.2–13.3 nm) of GR2Ms showed negligible impact on CO2 adsorption capacity. Remarkably, porous rGO emerged as the top-performing CO2 adsorbent with an enhanced adsorption capacity (5.38 mmol/g) , in comparison with activated carbon (AC, 1.79 mmol/g) and molecular sieve (MS, 1.48 mmol/g). This study establishes a comprehensive structure-property-performance relationship, highlighting the significance of a three-dimensional (3D) hierarchical, open and interconnected pore structure within the graphene network, along with the largest pore volume and minimum crystallite size of rGO. These findings underscore the critical role of structural and porosity attributes of GR2Ms in CO2 adsorption, providing fundamental insights into the interplay between the structure and properties on their CO2 adsorption behavior. This study emphasizes the key pillars for effective adsorbent design and underlines the necessity of optimised control over the structural characteristics and porosity of GR2Ms to enhance their CO2 adsorption capabilities, contributing towards the ambitious net-zero target by 2050.