Biofilms are bacterial communities on surfaces within an extracellular matrix. Targeting biofilm-specific bacteria is crucial, and natural compounds with reported antibiofilm activity have garnered significant interest. The study evaluated the antibacterial and antibiofilm activity of Erythrina senegalensis leaf extract against multidrug-resistant (MDR) Gram-negative bacteria, including Salmonella typhimurium, Salmonella typhi, Salmonella enteritidis, Klebsiella pneumoniae, and Pseudomonas aeruginosa. The leaf extract was prepared using aqueous and ethanol solvents, and qualitative phytochemical screening revealed the presence of various bioactive compounds such as tannins, saponins, cardiac glycosides, flavonoids, terpenoids, alkaloids, anthraquinone, reducing sugar, and ketones. A Kirby–Bauer disc diffusion assay was performed to test the susceptibility of antibiotics, and the antibacterial efficacy of the aqueous and ethanol extracts of E. senegalensis was determined using the cup-plate method, while the antibiofilm activities were determined using the crystal violet titer-plate method. The aqueous and ethanol extracts of Erythrina senegalensis revealed the presence of tannins, saponins, cardiac glycosides, flavonoids, terpenoids, alkaloids, anthraquinone, reducing sugar, and ketones. The study found that the Gram-negative bacteria isolates that were MDR were S. typhimurium, S. enteritidis, and P. aeruginosa, while K. pneumoniae was resistant to beta-lactam and fluoroquinolones, and S. typhi was sensitive to all antibiotics tested. Statistically, susceptibility to antibiotics had an inverse, weak, and significant relationship with biofilm production (r = −0.453, −0.106, −0.124, −0.106, −0.018, n = 10, p < 0.05). The aqueous extract showed good biofilm inhibition against K. pneumoniae and P. aeruginosa, and poor biofilm inhibition against S. enteritidis, while S. typhimurium and Salmonella typhi exhibited no biofilm inhibition. The ethanol extract did not demonstrate any antibiofilm activity against the tested Gram-negative pathogens. The study suggests that the Gram-negative bacteria’s capacity to form biofilms is negatively associated with their antibiotic resistance phenotypes, and the aqueous extract of E. senegalensis exhibited moderate antibiofilm activity against K. pneumoniae, P. aeruginosa, and S. enteritidis.