Biofilm-producing methicillin-resistant Staphylococcus aureus (MRSA) and coagulase-negative staphylococci (MR-CoNS) pose clinical challenges in treating healthcare-associated infections. As alternative antimicrobial options are needed, in this study, we aimed to determine the effect of curcumin-chitosan magnetic nanoparticles (Cur-Chi-MNP) on the biofilms of staphylococcal clinical isolates. MRSA and CoNS clinical isolates were identified using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. Antimicrobial susceptibility testing was performed using the broth microdilutions. Nanoparticles were synthesized by the co-precipitation of magnetic nanoparticles (MNP) and encapsulated by the ionotropic gelation of curcumin (Cur) and chitosan (Chi). Biofilm inhibition and eradication by nanoparticles, with and without the addition of oxacillin (OXA), were assessed in Staphylococcus strains. Cur-Chi-MNP showed antimicrobial activity against planktonic cells of MRSA and MR-CoNS strains and inhibited MRSA biofilm. The addition of OXA to Cur-Chi-MNP increased the biofilm inhibition and eradication activity against all staphylococcal strains (P = 0.0007), and higher biofilm activity was observed in the early biofilm stages. Cur-Chi-MNP showed antimicrobial and biofilm inhibitory activities against S. aureus. Addition of OXA increased biofilm inhibition and eradication activity against all staphylococcal strains. A combination treatment of Cur-Chi-MNP and OXA could potentially be used to treat staphylococcal biofilm-associated infections in the early stages before the establishment of biofilm bacterial cells.