In this work, a series of novel rubber seed shell-derived N-doped ultramicroporous carbons (NPCs) were prepared by one-step high-temperature activation (500–1000 °C), using melamine as the nitrogen source and KOH as the activator. The effects of the melamine dosage and the activation temperatures on the surface chemical properties (doped N contents and N species), textural properties (surface area, pore structure, and microporosity), CO2 adsorption capacities, and CO2/N2 selectivity were thoroughly investigated and characterized. These as-prepared NPCs demonstrate controllable BET surface areas (398–2163 m2/g), ultramicroporosity, and doped nitrogen contents (0.82–7.52 wt%). It was found that the ultramicroporosity and the doped nitrogens significantly affected the CO2 adsorption and the separation performance at low pressure. Among the NPCs, highly microporous NPC-600-4 demonstrates the largest CO2 adsorption capacity of 5.81 mmol/g (273 K, 1.0 bar) and 3.82 mmol/g (298 K, 1.0 bar), as well as a high CO2/N2 selectivity of 36.6, surpassing a lot of reported biomass-based porous carbons. In addition, NPC-600-4 also shows excellent thermal stability and recycle performance, indicating the competitive application potential in practical CO2 capture. This work also presents a facile one-pot synthesis method to prepare high-performance biomass-based NPCs.