As a result of the continuous evolution of microbial pathogens towards antibiotic-resistance, there have been demands for the development of new and effective antimicrobial compounds. Since the 1960s, the scientific literature has accumulated many publications about novel pharmaceutical compounds produced by a diverse range of marine bacteria. Indeed, marine micro-organisms continue to be a productive and successful focus for natural products research, with many newly isolated compounds possessing potentially valuable pharmacological activities. In this regard, the marine environment will undoubtedly prove to be an increasingly important source of novel antimicrobial metabolites, and selective or targeted approaches are already enabling the recovery of a significant number of antibiotic-producing micro-organisms. The aim of this review is to consider advances made in the discovery of new secondary metabolites derived from marine bacteria, and in particular those effective against the so called “superbugs”, including methicillin-resistant Staphylococcus aureus (MRSA) and vancomycin resistant enterococci (VRE), which are largely responsible for the increase in numbers of hospital acquired, i.e., nosocomial, infections.