Renowned for their insulation properties and high-temperature resistance, polyimides are limited in their ability to protect satellites from the deteriorative effects of atomic oxygen (AO) present in the thermosphere. This study investigates the effect introducing graphene nanoflakes into polyimide matrix has on the AO erosion resistance of the resultant composite, with the view of using the latter as a protective coating on Low Earth Orbital (LEO) satellites. The results of experimental studies under simulating space conditions suggest that the changes in erosion resistance of the composite is dependent on the weight percentage of graphene, with a 15% enhancement in elastic modulus and hardness reported for polymers containing 0.75% graphene compared to Kapton. Scanning Electron Microscopy (SEM) of samples exposed to simulated space conditions, for 4 days (6 hours per day at 400W RF power supply, 50 SCCM oxygen flow rate, and 0.3-0.4 vacuum level) with an AO flux equivalent to approximately 251 hours in a 400 km LEO orbit showcased a ~50% reduction in oxidation penetration depth of sample with 0.75% graphene. Furthermore, SEM visualisation of composite samples exposed to AO also showed a noticeable decrease in the number of cones on their surfaces, suggesting a reduction in the deposition of volatile oxides. This improvement was achieved with less than 1% incorporation of graphene. These findings suggest that nanocarbon incorporation not only mitigates AO erosion but also limits the formation of erosive features, enhancing the overall durability of the material.