Two new lipo-decapeptides, namely taeanamides A and B (1 and 2), were discovered from the Gram-positive bacterium Streptomyces sp. AMD43, which was isolated from a mudflat sample from Anmyeondo, Korea. The exact molecular masses of 1 and 2 were revealed by high-resolution mass spectrometry, and the planar structures of 1 and 2 were elucidated using NMR spectroscopy. The absolute configurations of 1 and 2 were determined using a combined analysis of 1H-1H coupling constants and ROESY correlations, the advanced Marfey’s method, and bioinformatics. The putative nonribosomal peptide synthetase pathway for the taeanamides was identified by analyzing the full genome sequence data of Streptomyces sp. AMD43. We also found that taeanamide A exhibited mild anti-tuberculosis bioactivity, whereas taeanamide B showed significant bioactivity against several cancer cell lines.