Myxobacteria are fascinating prokaryotes featuring a potent capacity for producing a wealth of bioactive molecules with intricate chemical topology as well as intriguing enzymology, and thus it is critical to developing an efficient pipeline for bioprospecting. Herein, we construct the database MyxoDB, the first public compendium solely dedicated to myxobacteria, which enabled us to provide an overview of the structural diversity and taxonomic distribution of known myxobacterial natural products. Moreover, we demonstrated that the cutting-edge NMR-based metabolomics was effective to differentiate the biosynthetic priority of myxobacteria, whereby MyxoDB could greatly streamline the dereplication of multifarious known compounds and accordingly speed up the discovery of new compounds. This led to the rapid identification of a class of linear di-lipopeptides (archangimins) and a rare rearranged sterol (corasterol) that were endowed with unique chemical architectures and/or biosynthetic enzymology. We also showcased that NMR-based metabolomics, MyxoDB, and genomics can also work concertedly to accelerate the targeted discovery of a polyketidic compound pyxipyrrolone C. All in all, this study sets the stage for the discovery of many more novel natural products from underexplored myxobacterial resources.