The emergence and spread of antimicrobial resistance have been of serious concern on human health and the management of bacterial infectious diseases. Effective treatment of these diseases requires the development of novel therapeutics, preferably free of side effects. In this regard, natural products are frequently conceived to be potential alternative sources for novel antibacterial compounds. Herein, we have evaluated the antibacterial activity of the epicarp extracts of the Malaysian cultivar of yellow rambutan fruit (Nephelium lappaceum L.) against six pathogens namely, Bacillus subtilis, methicillin-resistant Staphylococcus aureus (MRSA), Streptococcus pyogenes, Pseudomonas aeruginosa, Klebsiella pneumoniae and Salmonella enterica. Among a series of solvent extracts, fractions of ethyl acetate and acetone have revealed significant activity towards all tested strains. Chemical profiling of these fractions, via HPLC, LC-MS and GC-MS, has generated a library of potential bioactive compounds. Downstream virtual screening, pharmacological prediction, and receptor-ligand molecular dynamics simulation have eventually unveiled novel potential antibacterial compounds, which can be extracted for medicinal use. To this end, we report novel mechanistic aspects of these compounds in competitively inhibiting the ATP-binding domain of the DnaK chaperone of P. aeruginosa and MRSA. Our work takes a step forward to discover antimicrobials capable of perforating the barrier of resistance posed by both the gram positives and the negatives.