Three novel lipopeptides, PM130391 (1), PM130392 (2), and PM140293 (3) were obtained from cultures of Streptomyces tuirus PHM034 isolated from a marine sediment. Structural elucidation of the three compounds showed they belong to the nonribosomal peptides family, and they all contain an acylated alanine, three piperazic acids, a methylated glycine, and an N-hydroxylated alanine. The difference between the three compounds resides in the acyl chain bound to the alanine residue. All three compounds showed cytotoxic activity against human cancer cell lines. Genome sequence and bioinformatics analysis allowed the identification of the gene cluster responsible for the biosynthesis. Inactivation of a nonribosomal peptide synthase of this cluster abolished the biosynthesis of the three compounds, thus demonstrating the involvement of this cluster in the biosynthesis of these lipopeptides.