Development of a nanostructured synthetic carbons materials that have been synthesized by thermal-decomposition of aromatic rich polyether such as poly(ether ether ketone) (PEEK) is reported. These polymers based nanostructured carbons efficacious for gas adsorption and storage and have Brunauer-Emmett-Teller (BET) surface area of more than 3000 m2/g, and with average pore diameter of < 2nm. Surface-area, pore characteristics, and other critical variables for selecting porous materials of high gas adsorption capacities are presented. Analysis of the fragments evolved under various carbonization temperatures, and the correlation between the activation and carbonization temperatures provides a mechanistic perspective of the pore evolution during activation. Correlations between gas (N2 and H2) adsorption capacity and porous texture of the materials have been established. The materials possess excellent hydrogen storage properties, with hydrogen storage capacity up to 7.4 wt% (gravimetric) and ~ 45 g H2 L-1 (volumetric) at -196oC and 6.0 MPa.