The contamination of drinking water by per- and polyfluoroalkyl substances (PFASs) presents a global concern due to their extreme persistence, driven by strong C–F bonds. This study investigated the potential of graphene as a filtration material for PFAS removal, focusing on six key compounds regulated by the U.S. EPA: PFOA, PFNA, GenX, PFBS, PFOS, and PFHxS. Using molecular simulations, adsorption energy, diffusion coefficients, and PFAS-to-graphene distances were analyzed. The results showed that adsorption strength increased with molecular weight; PFOS (500 g/mol) exhibited the strongest adsorption (−171 kcal/mol). Compounds with sulfonic acid head groups (e.g., PFOS) had stronger interactions than those with carboxylate groups (e.g., PFNA), highlighting the importance of head group chemistry. Shorter graphene-to-PFAS distances also aligned with higher adsorption energies. PFOS, for example, had the shortest distance at 8.23 Å (head) and 6.15 Å (tail) from graphene. Diffusion coefficients decreased with increasing molecular weight and carbon chain length, with lower molecules like PFBS (four carbon atoms) diffusing more rapidly than heavier ones like PFOS and PFNA. Interestingly, graphene enhanced PFAS mobility in water, likely by disrupting the water structure and lowering intermolecular resistance. These results highlight graphene’s promise as a high-performance material for PFAS removal and future water purification technologies.