Staphylococcus aureus (S. aureus) is one of the common causes of implant associated biofilm infections and their biofilms are resistant to antibiotics. S. aureus amidase (AM) protein, a cell wall hydrolase that cleaves the amide bond between N-acetylmuramic acid and L-alanine residue of the stem peptide, is several fold over-expressed under biofilm conditions. Previous studies demonstrated an autolysin mutant in S. aureus that lacks the AM protein, is highly impaired in biofilm development. We carried out a structure-based small molecule design using the crystal structure of AM protein catalytic domain to identify inhibitors that can block amidase activity and therefore inhibits S. aureus biofilm formation. Sequential virtual screening followed by pharmacokinetic analysis and bioassay studies filtered 25 small molecules from different databases. Two compounds from the SPECS database, SPECS-1 and SPECS-2, were selected based on the best docking score and minimum biofilm inhibitory concentration towards S. aureus biofilms. SPECS-1 and SPECS-2 were further tested for their structural/energetic stability in complex with the AM protein using molecular dynamics simulation and MM-GBSA techniques. In vitro, biofilm inhibition studies on different surfaces confirmed that treatment with SPECS-1 and SPECS-2 at a concentration of 250 μg/ml exhibited significant prevention and disruption of S. aureus biofilms. Finally, the in vitro anti-biofilm activities of these two compounds were validated against Methicillin-resistant S. aureus clinical isolates. We concluded that the discovered compounds SPECS-1 and SPECS-2 are safe and exhibit biofilm preventive and disruption activity for inhibiting the S. aureus biofilms and hence can be used to treat implant-associated biofilm infections.