Infectious diseases, particularly those associated with biofilms, are challenging to treat due to an increased tolerance to commonly used antibiotics. This underscores the urgent need for innovative antimicrobial strategies. Here, we present an alternative simple-by-design approach focusing on the development of biocompatible and antibiotic-free nanocarriers from docosahexaenoic acid (DHA) that has the potential to combat microbial infections and phosphatidylglycerol (DOPG), which is attractive for use as a biocompatible prominent amphiphilic component of Gram-positive bacterial cell membranes. We assessed the anti-bacterial and anti-biofilm activities of these nanoformulations (hexosomes and vesicles) against S. aureus and S. epidermidis, which are the most common causes of infections on catheters and medical devices by different methods (including resazurin assay, time-kill assay, and confocal laser scanning microscopy on an in vitro catheter biofilm model). In a DHA-concentration-dependent manner, these nano-self-assemblies demonstrated strong anti-bacterial and anti-biofilm activities, particularly against S. aureus. A five-fold reduction of the planktonic and a four-fold reduction of biofilm populations of S. aureus were observed after treatment with hexosomes. The nanoparticles had a bacteriostatic effect against S. epidermidis planktonic cells but no anti-biofilm activity was detected. We discuss the findings in terms of nanoparticle-bacterial cell interactions, plausible alterations in the phospholipid membrane composition, and potential penetration of DHA into these membranes, leading to changes in their structural and biophysical properties. The implications for the future development of biocompatible nanocarriers for the delivery of DHA alone or in combination with other anti-bacterial agents are discussed, as novel treatment strategies of Gram-positive infections, including biofilm-associated infections.