In the search for structurally novel metabolites with antibacterial activity, innovative approaches must be implemented to increase the probability of discovering novel chemistry from microbial sources. Here we report on the application of metabolomic tools to the genus Actinoallomurus, a poorly explored member of the Actinobacteria. From examining extracts derived from 88 isolates belonging to this genus, we identified a family of cyclodepsipeptides acylated with a C20 polyketide chain, which we named allopeptimicins. These molecules possess unusual structural features, including several double bonds in the amino-polyketide chain and four non-proteinogenic amino acids in the octapeptide. Remarkably, allopeptimicins are produced as a complex of active and inactive congeners, the latter carrying a sulfate group on the polyketide amine. This modification is also a mechanism of self-protection in the producer strain. The structural uniqueness of allopeptimicins is reflected in a biosynthetic gene cluster showing a mosaic structure, with dedicated gene cassettes devoted to formation of specialized precursors and modular assembly lines related to those from different pathways.