Here, we described the discovery of anti-infective agent arylomycin and its biosynthetic gene cluster in an industrial daptomycin producing strain Streptomyces roseosporus. This was accomplished via the use of MALDI imaging mass spectrometry (IMS) along with peptidogenomic approach in which we have expanded to short sequence tagging (SST) described herein. Using IMS, we observed that prior to the production of daptomycin, a cluster of ions (1–3) was produced by S. roseosporus and correlated well with the decreased staphylococcal cell growth. With a further adopted SST peptidogenomics approach, which relies on the generation of sequence tags from tandem mass spectrometric data and query against genomes to identify the biosynthetic genes, we were able to identify these three molecules (1–3) to arylomycins, a class of broad-spectrum antibiotics that target type I signal peptidase. The gene cluster was then identified. This highlights the strength of IMS and MS guided genome mining approaches in effectively bridging the gap between phenotypes, chemotypes, and genotypes.