Herein, we report a post-synthetic modification strategy to covalently graft polyamines, including ethylenediamine (ED), diethylenetriamine (DETA), tris(2-aminoethyl)amine (TAEA), and polyethyleneimine (PEI) to the amino-ligand of a Cr-MOF, NH2-Cr-BDC, for post-combustion carbon capture applications. X-ray absorption spectroscopy (XAS) and X-ray photoelectron spectroscopy (XPS) reveal that ~45% of the MOF ligands are grafted with polyamines. Also, after assessment of CO2 uptake, CO2/N2 selectivity, isosteric heats of CO2 adsorption, separation performance during humid CO2/N2 (15/85) breakthrough experiments, and cyclability, the study reveals an enhanced performance for the polyamine composites and the following performance trend: NH2-Cr-BDC<ED<DETA<TAEA<PEI. The best-performing materials, including TAEA and PEI-grafted MOFs, offer CO2 uptakes of 1.0 and 1.55 mmol/g, respectively, at 0.15 bar and 313 K. Further, these composites also offer a high CO2 capacity after 200 temperature swing adsorption/desorption (TSA) cycles in simulated humid flue gas. Last, after soaking the composites in water, we show that there is no loss of CO2 capacity; on the contrary, when the same MOF is impregnated with polyamines using traditional approaches, there is ~85 % CO2 capacity loss after soaking. Thus, this covalent grafting strategy successfully immobilizes amines in MOF pores preventing leaching and hence could be an effective strategy to extend adsorbent lifetime.