Widespread antibiotic resistance has led to the urgent need for the identification of new antimicrobials. Plants are considered a valuable potential resource for new effective antimicrobial compounds. Therefore, in the present study, we focused on the antimicrobial activity of Polyalthia longifolia plants harvested from Cameroon using the minimum inhibitory concentration (MIC), minimum bactericidal concentration (MBC), and time-kill assays. The mechanism of action was investigated by employing fluorescence and scanning electron microscopy. The anti-Staphylococcus aureus activity was studied using biofilm inhibition and checkerboard assays. Our results revealed that the tested extracts possess important antimicrobial activities, notably against Gram positive bacteria (MICs as low as 0.039 mg/mL). P. longifolia leaf extracts exhibited a significant bactericidal effect, with a total kill effect recorded after only 2 h of exposure at concentrations equivalent to MBC (0.078 and 0.156 mg/mL). The extracts showed a synergistic antibacterial activity in combination with penicillin against a MRSA clinical isolate and significantly inhibited S. aureus biofilm formation. The mechanism of action is related to the impairment of cell membrane integrity and cell lysis. All these findings suggest that P. longifolia could be an important source of reliable compounds used to develop new antimicrobials.