In a recent report, the World Health Organisation (WHO) classified antibiotic resistance as one of the greatest threats to global health, food security, and development. Methicillin-resistant Staphylococcus aureus (MRSA) remains at the core of this threat, with persistent and resilient strains detectable in up to 90% of S. aureus infections. Unfortunately, there is a lack of novel antibiotics reaching the clinic to address the significant morbidity and mortality that MRSA is responsible for. Recently, nanomedicine strategies have emerged as a promising therapy to combat the rise of MRSA. However, these approaches have been wide-ranging in design, with few attempts to compare studies across scientific and clinical disciplines. This review seeks to reconcile this discrepancy in the literature, with specific focus on the mechanisms of MRSA infection and how they can be exploited by bioactive molecules that are delivered by nanomedicines, in addition to utilisation of the nanomaterials themselves as antibacterial agents. Finally, we discuss targeting MRSA biofilms using nano-patterning technologies and comment on future opportunities and challenges for MRSA treatment using nanomedicine.