Pseudonochelin (1), a siderophore from a marine-derived Pseudonocardia sp. bacterium, was discovered using genome mining and metabolomics technologies. A 5-aminosalicylic acid (5-ASA) unit, not previously found in siderophore natural products, was identified in 1. Annotation of a putative psn biosynthetic gene cluster combined with bioinformatics and isotopic enrichment studies enabled us to propose the biosynthesis of 1. Moreover, 1 was found to display in vitro and in vivo antibacterial activity in an iron-dependent fashion.