Noble metal single‐atom catalysts (NM‐SACs) anchored at novel graphene‐like supports has attracted enormous interests. Gas sensitivity, catalytic activity, and d‐band centers of single NM (Pt and Pd) atoms at graphenylene (graphenylene‐NM) are investigated using first‐principle calculations. The adsorption geometries of gas reactants on graphenylene‐NM sheets are analyzed. It is found that the adsorption energies of reactant species on graphenylene‐Pt are larger than those on graphenylene‐Pd, because the d‐band center of the Pt atom is closeser to the Fermi level. The NO and CO oxidation reactions on graphenylene‐NM are investigated via four catalytic mechanisms, including Langmuir‐Hinshelwood (LH), Eley‐Rideal (ER), New ER (NER), and termolecular ER (TER). The results show that the NO and CO oxidations via LH and TER mechanisms can occur owing to the relatively small energy barriers. Moreover, the interaction of 2NO+2CO via ER mechanism is the energetically more favorable reaction. Although the NO oxidation via the NER mechanism has rather low energy barriers, the reaction is unlikely to occur due to the low adsorption energy of O2 compared with CO and NO. This research may provide guidance for exploring the catalytic performance of SACs on graphene‐like materials to remove toxic gas molecules.