New compounds are needed to treat acne and superficial infections caused by Propionibacterium acnes and Staphylococcus aureus due to the reduced effectiveness of agents used at present. Long-chain polyunsaturated fatty acids (LC-PUFAs) are attracting attention as potential new topical treatments for Gram-positive infections due to their antimicrobial potency and anti-inflammatory properties. This present study aimed to investigate the antimicrobial effects of six LC-PUFAs against P. acnes and S. aureus to evaluate their potential to treat infections caused by these pathogens. Minimum inhibitory concentrations were determined against P. acnes and S. aureus, and the LC-PUFAs were found to inhibit bacterial growth at 32–1024 mg/L. Generally, P. acnes was more susceptible to the growth inhibitory actions of LC-PUFAs, but these compounds were bactericidal only for S. aureus. This is the first report of antibacterial activity attributed to 15-hydroxyeicosapentaenoic acid (15-OHEPA) and 15-hydroxyeicosatrienoic acid (HETrE), while the anti-P. acnes effects of the six LC-PUFAs used herein are novel observations. During exposure to the LC-PUFAs, S. aureus cells were killed within 15–30 min. Checkerboard assays demonstrated that the LC-PUFAs did not antagonise the antimicrobial potency of clinical agents used presently against P. acnes and S. aureus. However, importantly, synergistic interactions against S. aureus were detected for combinations of benzoyl peroxide with 15-OHEPA, dihomo-γ-linolenic acid (DGLA) and HETrE; and neomycin with 15-OHEPA, DGLA, eicosapentaenoic acid, γ-linolenic acid and HETrE. In conclusion, LC-PUFAs warrant further evaluation as possible new agents to treat skin infections caused by P. acnes and S. aureus, especially in synergistic combinations with antimicrobial agents already used clinically.