Background and Objectives: Bacteriocins are considered alternative non-conventional antimicrobials produced by certain bacteria with activity against closely related species. The present study focuses on screening, characterization, and partial purification of bacteriocins produced by Staphylococcus sp. isolated from different clinical sources such as pus and blood. Materials and Methods: A total of 100 Staphylococcus isolates were screened for bacteriocin production using spot on lawn assay and agar diffusion method against five indicator bacteria. Bacteriocins from five selected highly active isolates were subjected to proteinase-K enzyme, different pH, and heating at different temperatures, and investigated the stabilities of their antimicrobials. Two selected isolates, MK65 and MK88, were molecularly identified by 16S rRNA gene sequencing, explored for the presence of 18 bacteriocin genes, and liquid chromatography-high resolution electrospray ionization mass spectrometry (LC-HRESIMS) was used to identify their different metabolites. Results: Twenty isolates exhibited inhibitory effect against at least one indicator bacteria. Micrococcus luteus ATCC 4698 showed the highest sensitivity to such bacteriocins. Proteinase K, acidic pH, and heating at 100°C triggered marked activity inhibition. However, amylase enzyme, alkaline pH, and heating at 80°C caused trivial effects. Four out of eighteen bacteriocin genes were detected using PCR. Fermentation, partial purification, and LC-HRESIMS of total protein extracts of two selected isolates, MK65 and MK88, revealed the production of different antimicrobial peptides. Conclusion: To the best of our knowledge, this is the first study to report the production of micrococcin and α-circulocin from Staphylococcus aureus MK65 and the production of amonabactin from Staphylococcus epidermidis MK88.