Microbial adhesion and biofilm formation is a common, nondesirable phenomenon at any living or nonliving material surface in contact with microbial species. Despite the enormous efforts made so far, the protection of material surfaces against microbial adhesion and biofilm formation remains a significant challenge. Deposition of antimicrobial coatings is one approach to mitigate the problem. Examples of such are those based on heparin, cationic polymers, antimicrobial peptides, drug-delivering systems, and other coatings, each one with its advantages and shortcomings. The increasing microbial resistance to the conventional antimicrobial treatments leads to an increasing necessity for new antimicrobial agents, among which is a variety of carbon nanomaterials. The current review paper presents the last 5 years’ progress in the development of graphene antimicrobial materials and graphene-based antimicrobial coatings that are among the most studied. Brief information about the significance of the biofouling, as well as the general mode of development and composition of microbial biofilms, are included. Preparation, antibacterial activity, and bactericidal mechanisms of new graphene materials, deposition techniques, characterization, and parameters influencing the biological activity of graphene-based coatings are focused upon. It is expected that this review will raise some ideas for perfecting the composition, structure, antimicrobial activity, and deposition techniques of graphene materials and coatings in order to provide better antimicrobial protection of medical devices.