Soft corals are recognized as an abundant source of diverse secondary metabolites with unique chemical features and physiologic capabilities. However, the discovery of these metabolites is usually hindered by the traditional protocol which requires a large quantity of living tissue for isolation and spectroscopic investigations. In order to overcome this problem, untargeted metabolomics protocols have been developed. The latter have been applied here to study the chemodiversity of common Egyptian soft coral species, using only minute amounts of coral biomass. Spectral similarity networks, based on high-resolution tandem mass spectrometry data, were employed to explore and highlight the metabolic biodiversity of nine Egyptian soft coral species. Species-specific metabolites were highlighted for future prioritization of soft coral species for MS-guided chemical investigation. Overall, 79 metabolites were tentatively assigned, encompassing diterpenes, sesquiterpenes, and sterols. Simultaneously, the methodology assisted in shedding light on newly-overlooked chemical diversity with potential undescribed scaffolds. For instance, glycosylated fatty acids, nitrogenated aromatic compounds, and polyketides were proposed in Sinularia leptoclados, while alkaloidal terpenes and N-acyl amino acids were proposed in both Sarcophyton roseum and Sarcophyton acutum.