Methicillin-resistant Staphylococcus aureus (MRSA) and multidrug-resistant Acinetobacter baumannii (MDRAB) present a serious challenge because of their capability to cause biofilm resistance to commonly used antibiotics producing chronic infections and hindering the process of wound healing. In the current study, we investigated the antibacterial activity of Caralluma quadrangula extracts (MeOH, and its fractions CH2Cl2 and n-butanol) against multidrug-resistant MRSA USA300 and A. baumannii AB5057. In vitro, the MeOH extract and both fractions of C. quadrangula significantly inhibited biofilm formation and disrupted previously established biofilm by MRSA and MDRAB at all the tested concentrations (0.625, 0.313, and 0.156 mg/mL). In vivo, C. quadrangula extracts successfully decreased bacterial loads in MRSA-infected skin lesions in mice. Four pregnane glycosides and one flavone glycoside were isolated from the bioactive n-butanol fraction. The isolated compounds (Rus A–E) were tested for their biofilm inhibition and biofilm detachment activities. The results revealed that Rus C was the most active compound (IC50 = 0.139 mmole), while Rus E was the least active (IC50 = 0.818 mmole). These results support the potential use of C. quadrangula extracts or their isolated compounds for hindering the biofilm attachment and the virulence of MRSA and MDRAB and their application as a topical antimicrobial preparation for MRSA skin infections.