The slow discovery of new antibiotics combined with the alarming emergence of antibiotic-resistant bacteria underscores the need for alternative treatments. In this regard, fish skin mucus has been demonstrated to contain a diverse array of bioactive molecules with antimicrobial properties, including peptides, proteins, and other metabolites. This review aims to provide an overview of the antimicrobial molecules found in fish skin mucus and its reported in vitro antimicrobial capacity against bacteria, fungi, and viruses. Additionally, the different methods of mucus extraction, which can be grouped as aqueous, organic, and acidic extractions, are presented. Finally, omic techniques (genomics, transcriptomics, proteomics, metabolomics, and multiomics) are described as key tools for the identification and isolation of new antimicrobial compounds. Overall, this study provides valuable insight into the potential of fish skin mucus as a promising source for the discovery of new antimicrobial agents.