Catheter-related infections are a common worldwide health problem, highlighting the need for antimicrobial catheters. Here, antibacterial potential of graphene nanoplatelets (GNP) incorporated in the commonly used polymer for catheter manufacture—polyurethane (PU)—is investigated. Two strategies are explored: melt-blending, producing a composite, and dip coating, where a composite layer is deposited on top of PU. GNP with different lateral sizes and oxidation degrees—GNP-M5, GNP-M15, GNP-M5ox, GNP-M15ox—are applied in both strategies, and the antimicrobial potential towards Staphylococcus epidermidis of GNP dispersions and GNP-containing PU evaluated. As dispersions, oxidized and smaller GNP powders (GNP-M5ox) inhibit 74% bacteria growth at 128 µg/mL. As surfaces, GNP exposure strongly impacts their antimicrobial profile: GNP absence at the surface of composites yields no significant effects on bacteria, while by varying GNP: PU ratio and GNP concentration, coatings enhance GNP exposure, depicting an antimicrobial profile. Oxidized GNP-containing coatings induce higher antibacterial effect than non-oxidized forms, particularly with smaller GNPox, where a homogeneous layer of fused platelets is formed on PU, leading to 70% reduction in bacterial adhesion and 70% bacterial death. This pioneering work unravels how to turn a polymer clinically used to produce catheters into an antimicrobial surface, crucial to reducing risk of infection associated with catheterization.