Rosmarinus officinalis and Myrtus communis essential oils (EOs) are well-known for their ethno-pharmaceutical properties. In the present study, we have analyzed the chemical composition of both EOs by gas chromatography-mass spectrometry. Then we assessed their antibacterial, antibiofilm, and anti-virulence actions against the opportunistic pathogen Staphylococcus aureus. The cytotoxic effect of agents tested against this bacterium was investigated by monitoring reactive oxygen-species (ROS) generation and antioxidant-enzyme (catalase) production. Regarding the antistaphylococcal effects, our results showed antibacterial efficacy of both Eos and their combination, where the minimum inhibitory concentrations ranged between 0.7 and 11.25 mg/mL. A combination of tested agents showed the highest anti-hemolytic and anti-protease effects. Additionally, association between EOs displayed more potency against the development of biofilm performed by S. aureus, with percentage of removal reaching 74%. The inhibitory impacts of EOs on S. aureus virulence factors were discovered to be concentration-dependent. Furthermore, our results provide insight on the abilities of R. officinalis and M. communis EOs, as well as their potential in combination, to generate ROS and affect oxidative stress enzyme catalase in S. aureus, leading to their antagonistic effect against this pathogen.